P2602 数字计数
题目
知识点:数位dp
本题可以用数位dp来做,但并不能很好地体现出dp的重叠子性质,反而边界情况太多,容易出错,不如直接一位一位枚举数量,即每一位的贡献值,时间复杂度O(1)O(1)O(1)。
设当前的数位为:abcdefgabcdefgabcdefg,其中ddd为当前枚举到的数字,HHH 为 ddd 的高位数字,DDD 为 ddd 的低位数字。
1.当abc<Habc< Habc<H时,即此时d无论为多少,都无所谓,因为此时整体数肯定比原数小
若当前统计非0数位,则不用担心前导0的问
原创
2022-03-23 20:46:34 ·
123 阅读 ·
0 评论