数位dp

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/yinwuxiao/p/8137991.html