BZOJ 1833 [ZJOI2010]count 数字计数

发布于 2017-08-24  138 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1833

题意:给定两个正整数 a 和 b,求在 [a,b] 中的所有整数中,每个数码 (digit) 各出现了多少次。


dp[i][j][k] 表示 i 位数中首位为 j 的数中数码 k 出现的次数。

首先将位数低于 len 的全部统计进答案,然后对于首位,单独讨论前导零转移即可。

 


一个非常弱的准退役OIER