摘要：
题意： 定义一个具有2n位的正整数，其前n位之和与后n位之和相等，则为lucky数。给定一个区间，问有多少个正数可以通过修改某一位数从而变成lucky数？注意不能含前导0。思路： 我的想法是记录那些非lucky数，再想办法来统计，后来发现有点行不通，无法知道其前后部之和是否相等。如果记录luck... 阅读全文
摘要：
题意： 如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关： 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍； 给定一个区间[L,R]，问在此区间内和7无关的所有数字的平方和。思路： 第一步好解决，只是数位DP的基础。第二步是十进制... 阅读全文