2018年2月24日
Bomb HDU 3555 dp状态转移
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意： 给出一个正整数N，求出1~N中含有数字“49”的数的个数 思路： 采用数位dp的状态转移方程法解 具体如下： dp[len][state]; dp数组的第一位代表数字的位数，第二位代表状态 状 阅读全文
posted @ 2018-02-24 17:36 林-兮 阅读(106) 评论(0) 推荐(0)
不要62 hdu 2089 dfs记忆化搜索
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 给你两个数作为一个闭区间的端点，求出该区间中不包含数字4和62的数的个数 思路： 数位dp中的 dfs 记忆化搜索方法解。 模板： f为记忆化数组 ； i为当前处理串的第i位（权重表示法，也即 阅读全文
posted @ 2018-02-24 16:48 林-兮 阅读(473) 评论(0) 推荐(0)