数字统计

一句话理解

数字统计：数位 DP 的应用，如 1 出现多少次。

为什么要学

每一位贡献分开算，或记忆化返回计数。

讲解

注意 0 到 n 还是 1 到 n，以及前导零。

例子

1 到 99 中 1 出现几次，分个位十位讨论。

常见错误

• 重复数 11 这种要按位计数不是按数计数。
• l=0 特判。