qq_43718271的博客

**本篇博客只涉及我对这个题目的理解和公式方式的推导，没有完整的代码, 本篇一共三个方法分析，第一个是略写，后两个是重点，想看正解思路直接跳第三个方法就好**。 题目要求出L，R之间与7无关的数字的平方和，而且范围在1e18之间，很容易想到是数位DP。这种时候就出现了不同的思路。 第一种是直接往爆搜靠拢，pos=0时，说明数据合理，return 这个数字的平方值。这个方法在我看来肯定不行，就算结...