![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
文章平均质量分 56
CCloth
这个作者很懒,什么都没留下…
展开
-
[一次数位dp]数页码 洛谷P1836
题目描述一本书的页码是从 1∼n编号的连续整数:1,2,3,⋯,n。请你求出全部页码中所有单个数字的和,例如第123页,它的和就是 1+2+3=6。输入格式一行一个整数n。输出格式一行,代表所有单个数字的和。输入输出样例输入 #13456789输出 #196342015说明/提示1≤n≤10^9题意:求1到n的所有整数各位数字之和。分析:这道题有两种做法,一种是多次数位dp,每次计算单个数字的贡献,另一种是一次数位dp得到最终答案。第...原创 2022-03-04 19:02:44 · 573 阅读 · 0 评论 -
[多次数位dp]数字计数 洛谷P2602
题目描述给定两个正整数a和b,求在 [a,b]中的所有整数中,每个数码(digit)各出现了多少次。输入格式仅包含一行两个整数a,b,含义如上所述。输出格式包含一行十个整数,分别表示 0∼9在 [a,b]中出现了多少次。输入输出样例输入 #11 99输出 #19 20 20 20 20 20 20 20 20 20说明/提示数据规模与约定对于 30%的数据,保证 a≤b≤10^6; 对于 100%的数据,保证 1≤a≤b≤10^...原创 2022-03-04 18:42:03 · 510 阅读 · 0 评论