2018年11月7日
HDU 4507 求指定范围内与7不沾边的所有数的平方和 （数位DP）
摘要： 题意：求区间[l,r]内所有与7无关的数的平方和（取模）定义与7无关的数： 1.数字的数位上不能有7 2.数字的数位和不能是7的倍数 3.数字本身不能是7的倍数分析：状态的保存：1.数位上不能有7: 只需枚举数位的数字的时候跳过7就好 if (i == 7) continue;2.数位和不能是7的倍 阅读全文
posted @ 2018-11-07 23:51 shuai_hui 阅读(234) 评论(0) 推荐(0) 编辑