2019年3月12日
51Nod 1042 数字0-9的数量(数位DP)
摘要： 题意： 求[l,r]中数字0-9分别出现的次数，11算两次1 思路： 数位dp题解好难写，直接贴代码吧 dp[i]表示[0, 10^i-1]中出现j的次数（按i位补全前导0，显然0-9出现的次数是相同的） 最后再减去每一位出现的前导零即可 代码： 阅读全文
posted @ 2019-03-12 20:50 wrjlinkkkkkk 阅读(181) 评论(0) 推荐(0) 编辑