[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了

posted @ 2014-09-07 19:03  Chellyutaha  阅读(122)  评论(0编辑  收藏  举报