数位dp.md 304 字节
Newer Older
qq_36480062's avatar
qq_36480062 已提交
1
###dp.数位dp
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:
使用树的角度来考虑