随笔分类 -  动态规划—数位DP

摘要:http://acm.split.hdu.edu.cn/showproblem.php?pid=5787 题意:给出一个范围[l,r]和整数k,求出在该范围的数在十进制每k个相邻的数都不同的数的个数。 思路: 看题意就是挺明显的数位dp,一开始不想开5维数组,想用哈希记录状态,不过错了,可能是姿势不 阅读全文
posted @ 2017-10-13 22:27 Kayden_Cheung 阅读(256) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=3252 题意: 求在区间内有多少个数转化成2进制后0的数量比1的数量多。 思路: 这道题目就要考虑前导0的影响了,如果前面是0的话,前导0的0不要去计数。注意好这点就可以了。 dp[pos][num0][num1][limit]表示分析到第pos 阅读全文
posted @ 2017-08-31 09:59 Kayden_Cheung 阅读(120) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意: 给了个f(x)的定义:F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1,Ai是十进制数位,然后给出a,b求区间[0,b]内满足f(i)<= 阅读全文
posted @ 2017-08-31 09:11 Kayden_Cheung 阅读(118) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意:求区间内不包含4和连续62的数的个数。 思路: 简单的数位dp模板题。给大家推荐一个好的讲解博客。http://blog.csdn.net/mosquito_zm/article/details/75 阅读全文
posted @ 2017-08-31 08:40 Kayden_Cheung 阅读(133) 评论(0) 推荐(0) 编辑

//目录
点击右上角即可分享
微信分享提示