世界真的很大
所谓数位DP大概就是针对数字的一类操作
其特征相当之明显就不多说,一般都是问范围内什么数字出现多少次一类
而我们此时就通过直接对范围的数为进行递推或递归
本质上来说,其实更接近于递推或者记忆化搜索吧
看题先:
description
给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。
input
输入文件中仅包含一行两个整数a、b,含义如上所述。
output
输出文件中包含一行10个整数,分别表示0-9在