请统计某个给定范围[L,R]的所有整数中，数字x出现的次数。 比如给定范围[2,22]，x=2：数字2在该范围内一共出现了6次。java使用数位 DP实现

思路：

数位 DP 是一种基于数位拆分的动态规划算法，可以用来解决一些数字统计问题。具体来说，我们可以将一个数按照数位拆分成若干个数字，然后分别计算每个数字在所有数中出现的次数，最后将它们加起来即可得到答案。

在这道题中，我们需要统计一个范围内所有数字中某个数字出现的次数。首先，我们可以将范围的左右端点分别拆分成若干个数字，然后从高位到低位依次考虑每个数字。对于每一位，我们可以通过计算左右端点的数值来确定该位上可能出现的数字范围，并将其拆分成若干个子问题。最后，我们可以使用记忆化搜索或者动态规划的方法来求解这些子问题，最终得到答案。

具体来说，我们可以定义一个三维数组 dp[i][j][k]，表示考虑到第 i 位，当前数字为 j，且之前数字是否达到上界的状态为 k。其中，上界指的是当前数字是否达到了范围右端点的数值。例如，当上界为 1 时，表示当前数字已经达到了右端点的数值；当上界为 0 时，表示当前数字还没有达到右端点的数值。

对于每个状态，我们可以根据当前数字的取值范围和上一位的状态来计算出下一位的状态，并将其拆分成若干个子问题。具体来说，当上一位的状态为 1 时，下一位可以取任意数字；当上一位的状态为 0 时，下一位的数字必须小于等于当前数字的取值范围，并且如果当前数字已经达到了右端点的数值，则下一位的数字必须小于等于右端点的数值。

最终，我们可以通过遍历所有可能的数字范围来计算出每个状态的答案，并将其累加起来即可得到最终的答案。具体来说，我们可以计算出当前数字的取值范围 [l,r]，然后根据状态的不同，分别计算出该范围内数字 x 出现的次数。

时间复杂度：

设范围的位数为 d，则计算每个状态的时间复杂度为 O(10^3)，总状态数为 O(d×10^2)，计算每个状态的答案的时间复杂度为 O(d)，总时间复杂度为 O(d^2×10^5)，可以通过本题。