碎碎念

P2602 「ZJOI2010」数字计数

做法不赘述，分析一下记忆化的细节。

如果按 \(0\to 9\) 的顺序枚举每一位上的数字，那么前导零的情况在最前面，紧贴上界的情况在最后面。此时记忆化读取的前提是当前不是紧贴上界，记忆化存储的前提是当前不是前导零。

反之如果按 \(9\to 0\) 的顺序枚举每一位上的数字，那么紧贴上界的情况在最前面，前导零的情况在最后面。此时记忆化读取的前提是当前不是前导零，记忆化存储的前提是当前不是紧贴上界。