http://acm.hdu.edu.cn/showproblem.php?pid=4507 (题目链接) 题意 求区间${[a,b]}$中的某些数的平方和,这些数要满足1.不是7的倍数,2.不含有7这个数字,3.所有数位上的数加起来不是7的倍数 Solution 貌似记忆化搜索会好写的多→_→ 虽然是求平方和,但是要求满足的性质都很符合数位dp的尿性,所以我们记3个东西:平方和,和,个数.然后直接做就可以了. 细节 LL 代码 // hdu4507 #include<algorithm> #…