2015年2月5日
hdu3555 数位dp
摘要： 给定一个数n，判断1-->n有多少个数字含“49”可以用dp的方式来解决，dp[i][0] 表示长度为i，不含"49"的数字的个数dp[i][1] 表示长度为i，第i位为数字9的个数dp[i][2] 表示长度为i，含”49“的数字的个数所以，dp[i][0] 的包含dp[i][1]的状态转移方程如下... 阅读全文
posted @ 2015-02-05 19:00 justPassBy 阅读(479) 评论(0) 推荐(0) 编辑