hdu 3555 数位dp

状态转移:   dp[i][0]代表长度为 i 并且不含有49的数字的个数;   dp[i][1]代表长度为 i 并且不含有49,但是最高位是9的数字的个数;   dp[i][2]代表长度为 i 并且含有49的数字的个数。   数组 a[i] 从低位到高位存储 n 的每一位数字。   则...

2015-12-03 21:59:46

阅读数:113

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭