[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了
分析:简单的数位DP
f[i][j][k]表示在i位数、最高位j的所有数字中k的出现次数
那么f[i][j][k]=∑f[i-1][0..9][k]
对于结果就加一加减一减就OK了
相关文章推荐
- Bzoj1833:[ZJOI2010]count 数字计数:数位dp
- BZOJ 1833: [ZJOI2010]count 数字计数 [数位DP]
- 【BZOJ1833】【ZJOI2010】count 数字计数 (数位DP)
- BZOJ 1833 ZJOI2010 count 数字计数 数位DP
- [省选前题目整理][BZOJ 1833][ZJOI 2010]count 数字计数(数位DP)
- [BZOJ1833]ZJOI2010 数字计数|数位DP
- [BZOJ 1833] [ZJOI2010] count 数字计数 【数位DP】
- bzoj 1833 [ZJOI2010]count 数字计数(数位DP)
- 【BZOJ1833】【ZJOI2010】数字计数 数位DP
- BZOJ 1833 ZJOI 2010 count 数字计数 数位DP
- 【BZOJ】1833: [ZJOI2010]count 数字计数(数位dp)
- BZOJ-1833 [ZJOI2010]count 数字计数 数位DP
- BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)
- 【bzoj 1833】【codevs 1359】 [ZJOI2010]count 数字计数(数位dp)
- 【BZOJ1833】【ZJOI2010】数字计数 数位DP
- [BZOJ1833] [ZJOI2010]count 数字计数 && 数位DP
- bzoj 1833: [ZJOI2010]count 数字计数(数位dp)
- BZOJ_1833_[ZJOI2010]count 数字计数_数位DP
- BZOJ_1833_[ZJOI2010]_数字计数_(数位dp)
- [bzoj1833][ZJOI2010]count 数字计数——数位dp