[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了
题目: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了