数位统计DP-计数问题

给定两个整数 a 和 b，求 a 和 b 之间的所有数字中0~9的出现次数。例如，a=1024，b=1032，则 a 和 b 之间共有9个数如下：

1024 1025 1026 1027 1028 1029 1030 1031 1032 其中‘0’出现10次，‘1’出现10次，‘2’出现7次，‘3’出现3次等等…

思路：

暴力做法：出现几个1就统计几次，时间复杂度是10^8*8

优化做法：分情况讨论，可以转化为求1～n中x出现的次数，然后求一个前缀的答案，然后两个相减。

以x = 1为例，看看怎么求：

没怎么听懂后面再补