1. 数位 DP 简介 数位 DP（Digit DP）：与数位相关的一类计数类动态规划，即在数位上进行动态规划。这里的数位指的是个位、十位、百位、千位等。 数位 DP 一般用来统计区间 $[left, right]$ 上满足特定条件的元素个数，或者用于求解满足特定条件的第 $k$ 小数。 2. 数位 DP 的应用