您的位置:首页 > 其它

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

2014-09-07 19:03 281 查看
题目: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了
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: