LG 2602 [ZJOI2010]数字计数

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转数位 dp 模板题我们先不考虑前导$0$,那么满 i 位所有数字出现的次数是相同的设$f_i$为满$i$位数字出现的个数(因为相同就不需要再加一维了)那么$fi = f{i-1} \times 10 + 10^{i-1}$($(0-9)+(0-9.....)$)($0-9:10^{i-1},(0-9.....):f_{i-1} \times 10$)我们来想想$ABCD$的答案先考虑$A000$中的$000$,每种数据出现的次数是$A \times f_3$(因为$A$后面有$3$位)那么$0$~$……