数位dp

问[L,R]范围内的所有整数,有多少数满足一定的条件。其中L和R的数据范围都较大,暴力枚举其中的所有数显然是不行的。
我们可以将问题转化为求[0,R]之间满足条件的数的个数减去[0,L-1]之间满足条件的数。
之后我们可以从高到低枚举每个数,用数组f表示前i位和上界相同的情况,用数组g表示前i为比上界小的情况进行dp即可

 

posted @ 2017-12-28 22:08  尹吴潇  阅读(79)  评论(0编辑  收藏  举报