_Alexande_

摘要： 这个东西不太熟练，还是写一下比较好。 数位 DP 适用于求 $[l, r]$ 满足某种条件的数的个数或者第 $k$ 小。 一般来说，数位 DP 的状态设计设 $f_{i, j}$ 为第 $i$ 位且这位数位 $j$ 的数的个数。 一般来说，可以通过预处理求出 DP 数组，注意一般情况是可以包含前导 阅读全文