A_Bright_CH的博客

题目 给定[l,r]输出其中每个数位上的数字出现的次数。（下面所指的“数字”均指的是0,1,2,3,…,9）。 题解 数位DP 爽！第一道自己做出来的数位DP！！！ 设f[i]表示i位数字中，一个数字出现的次数（首位可以为0）；则有f[i]=f[i-1]*10+10^(i-1)的递推式。 数字0是比较特殊的，我们要单独为其设立g[i]，表示首位不为0的出现次数；则有g[i]=g[i-1]+f...