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

【bzoj3209】 花神的数论题
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3209 (题目链接) 题意 ${sum(i)}$表示${i}$的二进制表示中${1}$的个数。求${\prod^n sum(i)}$ Solution ${f_{i,s}}$表示dp到第${i}$位，已 阅读全文
posted @ 2017-02-14 20:53 MashiroSky 阅读(309) 评论(0) 推荐(0)
【bzoj3598】 Scoi2014—方伯伯的商场之旅
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3598 (题目链接) 题意 Solution 原来这就是极水的数位dp，呵呵= =，感觉白学了。http://www.cnblogs.com/Artanis/p/3751644.html 首先我们考虑集 阅读全文
posted @ 2017-02-14 19:54 MashiroSky 阅读(925) 评论(0) 推荐(11)
【hdu4057】 恨7不成妻
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4507 (题目链接) 题意 求区间${[a,b]}$中的某些数的平方和，这些数要满足1.不是7的倍数，2.不含有7这个数字，3.所有数位上的数加起来不是7的倍数 Solution 貌似记忆化搜索会好写的多→_→ 虽 阅读全文
posted @ 2017-02-14 15:26 MashiroSky 阅读(266) 评论(0) 推荐(0)
【hdu3709】 Balanced Number
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3709 (题目链接) 题意 求范围${[a,b]}$之间的平衡数的个数，所谓平衡数就是以某一位为支点，两侧的力矩相等。 Solution 数位dp记忆化搜索。 一般的数位dp记忆化搜索一定是从高位往低位搜索，传递2 阅读全文
posted @ 2017-02-14 10:33 MashiroSky 阅读(568) 评论(0) 推荐(4)
【hdu3555】 Bomb
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3555 (题目链接) 题意 求区间${[1,n]}$含有49的数的个数。 Solution 数位dp，先求出不含49的，再减一下就好了。 细节 LL 代码 阅读全文
posted @ 2017-02-14 09:19 MashiroSky 阅读(127) 评论(0) 推荐(0)
【hdu2809】 不要62
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2089 (题目链接) 题意 求区间${[n,m]}$中不含有62和4的数的个数。 Solution 数位dp板子。 代码 阅读全文
posted @ 2017-02-14 09:08 MashiroSky 阅读(232) 评论(0) 推荐(0)
【bzoj1833】 ZJOI2010—count 数字计数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1833 (题目链接) 题意 求在${[a,b]}$范围内整数中，每个数码出现的次数。 Solution 数位dp。 ${t}$数组取到最大数时表示每一位是多少。 ${f[i][j][k]}$表示第${i 阅读全文
posted @ 2017-02-12 22:22 MashiroSky 阅读(306) 评论(0) 推荐(1)