2016 年 5月 27 日随笔档案 - s1124yy

2016年5月27日

HDU 2089 不要62（数位dp入门）

摘要：题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。题解：这是数位DP的入门题了，首先要理解数DP的原理，DP[i][j]：代表第i位的第j值，举个栗子：如4715 数位数是从右向左的，则第一位是5，第二位是1，第三位是7，第四位是4。所以如果要求0到4715，ans=dp[4][x 阅读全文

posted @ 2016-05-27 09:39 s1124yy 阅读(204) 评论(0) 推荐(0)