2017年8月9日
[hdu 2089] 不要62 数位dp|dfs 入门
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：求[n, m]区间内不含4和62的数字个数。 这题有两种思路，直接数位dp和dfs 数位dp: dp[i][j]表示i位数，首位是j的符合要求的数字个数。 j = 4时 dp[i][j] = 阅读全文
posted @ 2017-08-09 15:50 whileskies 阅读(340) 评论(0) 推荐(0) 编辑