###dp.[数位dp](https://www.bilibili.com/video/BV1yT4y1u7jW) ```` 某一个区间[x,y]里,符合某种条件(满足某种性质)的数一共有多少个 技巧1: 设f(y)表示 1~y 中所有所有满足条件的个数 设f(x-1)表示 1~x-1 所有所有满足条件的个数 [x,y]->f(y)-f(x-1) 类似于前缀和 技巧2: 使用树的角度来考虑 左边分支可以预处理,右边最终就是这个数本身