数位dp.md 413 字节
Newer Older
qq_36480062's avatar
c  
qq_36480062 已提交
1
###dp.[数位dp](https://www.bilibili.com/video/BV1yT4y1u7jW)
qq_36480062's avatar
c  
qq_36480062 已提交
2 3 4 5 6 7 8 9 10 11 12
````
某一个区间[x,y]里,符合某种条件(满足某种性质)的数一共有多少个

技巧1:
设f(y)表示 1~y 中所有所有满足条件的个数
设f(x-1)表示 1~x-1 所有所有满足条件的个数
[x,y]->f(y)-f(x-1)
类似于前缀和

技巧2:
使用树的角度来考虑
qq_36480062's avatar
c  
qq_36480062 已提交
13
左边分支可以预处理,右边最终就是这个数本身