摘要：
问题：在一个给定的区间[a，b]内，找满足要求的数。如果我们用暴力的话一般要考虑数的大小，而数位dp要考虑的确实数的组成。例如： 递增的 1234 1357 2468 整除13的 13 26 39 包含13的 132 2134 双峰的 152630 243052如果数的位数大于100，暴力肯定Over。数位dp要注意的就是数的组成处理以及数的边界处理。核心思路：记忆化搜索+记录合适状态。数位dp顾名思义就是逐位dp逐位考虑。举例： [0,8457]内逐位递增的数有多少个。那么我们先对第一位进行处理，即枚举0XXX，1XXX，...8XXX。当我们枚举到第二位的时候。0... 阅读全文