数位dp好题-恨7不成妻2023大厂真题提交网址(含题解):
题目大意:题目地址让你求出[l,r][l,r][l,r]中满足①数位中不含7的数②数位之和不是7的倍数③数本身不是7的倍数 的所有数的平方和.题目思路:这个题算是一个数位dp好题了。他让我对数位dp的过程有了一个更深刻的看法。其他很简单,难点在于平方和.先将数位映射到树上。1.以往让我们求区间合法的数的个数 等同于 求树上叶子节点个数2.现在要求区间[1,n][1,n][1,n]的每个数的和，如何做?还是映射到树上。因为我们数位dp的本质就是将每个数按位拆分，而且每个数位状态代表树上一个节点
