tomxi

摘要： 数位dp 应用场所： 大多应用于求解一段很长的区间内，符合条件的数的个数。一般情况是用于计数问题。 先看一个模板题： 令 \(dp_i\) 表示满 \(i\) 位数每个数字的个数。 为什么不用单独讨论不同的数字？ 因为对于不考虑前导零而言，满 \(i\) 位数的所有数字中数字 \(j\) 出现的次数 阅读全文