数位 DP 小记

这个东西不太熟练，还是写一下比较好。

数位 DP 适用于求 \([l, r]\) 满足某种条件的数的个数或者第 \(k\) 小。

一般来说，数位 DP 的状态设计设 \(f_{i, j}\) 为第 \(i\) 位且这位数位 \(j\) 的数的个数。

一般来说，可以通过预处理求出 DP 数组，注意一般情况是可以包含前导 \(0\) 的。

有以下注意的点：

• 首先把 \(len - 1\) 可以直接加答案，\(len\) 位 DP 去搞。
• 前 \(len - 1\) 位的加答案需要注意前导 \(0\)。
• 在 \(len\) 位处理时，我们要注意边界和前导 \(0\)。

然后就没了。