2015年9月15日
HDU 3555 Bomb (数位dp)
摘要： 题意：求【1，n】当中包含49的一共有多少个数字？思路：用dp[i][0]来表示 数字位数小于等于i并且不包含49的数字个数，之所以说小于等于而不是严格等于因为有可能有前导零。dp[i][1]表示 数字位数等于i 并且开头为9，不含“49” 的个数。dp[i][2] 表示数字位数小于等于i并且包含“... 阅读全文
posted @ 2015-09-15 20:44 Howe_Young 阅读(198) 评论(0) 推荐(0) 编辑