HDU 4507 吉哥系列故事——恨7不成妻(数位dp)

连接： 吉哥系列故事——恨7不成妻php 题意： 若是一个整数符合下面3个条件之一，那么咱们就说这个整数和7有关 　　一、整数中某一位是7； 　　二、整数的每一位加起来的和是7的整数倍； 　　三、这个整数是7的整数倍； 求给定区间与7无关的数的平方和。 思路：node 三个条件都是数位 dp中很好求的条件，但这个题不是求与7无关的数的个数，而是求平方和。 dp 记忆化的状态仍是和普通的同样，维护一

>>阅读原文<<