题目链接

传送门

Description

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

Input

输入文件中仅包含一行两个整数a、b,含义如上所述。

Output

输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。

Sample Input

1 99

Sample Output

9 20 20 20 20 20 20 20 20 20

HINT

30%的数据中,a<=b<=10^6;
100%的数据中,a<=b<=10^12。

Source

Day1

题解

这个题网上有人说可以用暴力找规律来做
但是我选择的是数位dp

表示从高到低的第i位,j表示当前的数值是否和原数相等
k是当前这个数字出现了k次
l表示是否有前导0
转移随便写写就行了
大概的情况就是
1.位数不多说
2.相等的话下一位就需要比较大小 不相等(小于)的话就可以0-9枚举
3.前导零判断上一次dp的前导零以及当前dp的这一位是不是0
4.次数不多说

代码