2018年11月7日
【数位DP】数字统计
摘要： 题目 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 数位DP （1）分情况，逐位讨论。 （2）模型：计算在[L,R]中有多少个数满足条件。 （3）套路：将问题转化为[1,R] [1,L 1]，只需回答[1,X]的询问即可。 思路 1.算出[1,X]： （ 阅读全文
posted @ 2018-11-07 16:00 Kylin_Seven 阅读(503) 评论(0) 推荐(1) 编辑