一句话理解
前导零:还没填过非零数字。
为什么要学
数位 DP 常见一维。
讲解
前导零时 0 不计入数字和、不开启某些性质。一旦填非零就关掉。
例子
数 0012 实际是 12,前两位 0 是前导。
常见错误
- 把前导零当真正的 0 去累加。
- 上限数字本身有前导。
第 356 课
前导零:还没填过非零数字。
数位 DP 常见一维。
前导零时 0 不计入数字和、不开启某些性质。一旦填非零就关掉。
数 0012 实际是 12,前两位 0 是前导。
数位 DP 常用一个布尔维表示是否仍前导零。
左右方向键也可翻课