数位DP

数位DP，经常用来求解对于给定区间中符合约束条件的数的个数。php 例：对于区间[1,100]，试求其中不含两个连续1的数个数。html 首先想到的是在该区间内枚举，而后判断记录，很明显，这样在数据很大或者约束更复杂的状况下，必定会超时。数组 那么，下面介绍DP的方法：函数 咱们能够按照位来枚举区间两端点的值，在枚举的过程当中要保证当前产生的数不超过区间的右端点，最后再用前缀和的思想维护一下便可。

>>阅读原文<<