摘要： 数位dp有着很明显的特点，一般来说是给定区间[l,r]求满足某种条件区间中的数有多少个 朴素解法一般是O(n)的而n往往很大（10^8起步） 这时候我们就要想办法优化，于是就有了数位dp 数位有两个基本的原则 对于区间数的个数，我们转化为前缀和做（即ans=sum(r)-sum(l-1)) 逐位确定 阅读全文