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

連接： 吉哥系列故事——恨7不成妻php 題意： 若是一個整數符合下面3個條件之一，那麼咱們就說這個整數和7有關 　　一、整數中某一位是7； 　　二、整數的每一位加起來的和是7的整數倍； 　　三、這個整數是7的整數倍； 求給定區間與7無關的數的平方和。 思路：node 三個條件都是數位 dp中很好求的條件，但這個題不是求與7無關的數的個數，而是求平方和。 dp 記憶化的狀態仍是和普通的同樣，維護一

>>阅读原文<<