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