前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
###dp.数位dp
```` 某一个区间[x,y]里,符合某种条件(满足某种性质)的数一共有多少个 技巧1: 设f(y)表示 1~y 中所有所有满足条件的个数 设f(x-1)表示 1~x-1 所有所有满足条件的个数 [x,y]->f(y)-f(x-1) 类似于前缀和 技巧2: 使用树的角度来考虑