摘要: 数字计数 (奇特的数位dp) 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 这道题就是枚举第i个数位是什么数字,然后乘法原理搞一搞。小心当前枚举的数位是0的情况,需要特判前导零。 c++ include using namespace std; type 阅读全文
posted @ 2017-10-25 15:59 pechpo 阅读(319) 评论(0) 推荐(0)