数位 DP 基本思想

一句话理解

数位 DP：按数字的十进制位做 DP。

为什么要学

统计 1 到 n 中满足性质的个数。

讲解

从高位填，状态含：第几位、是否贴上界、是否前导零、题目性质。

例子

问 [l,r] 有多少个数各位数字和为 k。

常见错误

• 直接循环到 1e18。
• 上界 tight 忘了。