[bzoj1833][ZJOI2010]数字计数(数位DP)

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1833

分析:简单的数位DP

f[i][j][k]表示在i位数、最高位j的所有数字中k的出现次数

那么f[i][j][k]=∑f[i-1][0..9][k]

对于结果就加一加减一减就OK了

原文地址:https://www.cnblogs.com/wmrv587/p/3960667.html