夏铃

摘要： P1836 数页码 不想写数位 DP 的可以参考该做法。 枚举数字 \(x=0\sim 9\)，考虑其在第 \(i\) 位上的贡献。将 \(n\) 拆成当前位左边部分 \(a\)、当前位 \(b\)、当前位右边部分 \(c\)。分类讨论： \(x<b\)。\(0\sim a\) 有 \(10^{i- 阅读全文

摘要： P2602 「ZJOI2010」数字计数 做法不赘述，分析一下记忆化的细节。 如果按 \(0\to 9\) 的顺序枚举每一位上的数字，那么前导零的情况在最前面，紧贴上界的情况在最后面。此时记忆化读取的前提是当前不是紧贴上界，记忆化存储的前提是当前不是前导零。 反之如果按 \(9\to 0\) 的顺序 阅读全文