摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3209 (题目链接) 题意 ${sum(i)}$表示${i}$的二进制表示中${1}$的个数。求${\prod^n sum(i)}$ Solution ${f_{i,s}}$表示dp到第${i}$位，已 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3598 (题目链接) 题意 Solution 原来这就是极水的数位dp，呵呵= =，感觉白学了。http://www.cnblogs.com/Artanis/p/3751644.html 首先我们考虑集 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4507 (题目链接) 题意 求区间${[a,b]}$中的某些数的平方和，这些数要满足1.不是7的倍数，2.不含有7这个数字，3.所有数位上的数加起来不是7的倍数 Solution 貌似记忆化搜索会好写的多→_→ 虽 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3709 (题目链接) 题意 求范围${[a,b]}$之间的平衡数的个数，所谓平衡数就是以某一位为支点，两侧的力矩相等。 Solution 数位dp记忆化搜索。 一般的数位dp记忆化搜索一定是从高位往低位搜索，传递2 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3555 (题目链接) 题意 求区间${[1,n]}$含有49的数的个数。 Solution 数位dp，先求出不含49的，再减一下就好了。 细节 LL 代码 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2089 (题目链接) 题意 求区间${[n,m]}$中不含有62和4的数的个数。 Solution 数位dp板子。 代码 阅读全文