←_←

题目链接题意求一定区间内和7无关的数字的平方和。思路数位DP求以下三种东西设数位DP当前位为now，下次搜索为i，后缀位为ntcnt 与7无关数的个数，基础数位DPsum 与7无关数的和，now.sum = (i*10^pos)*nt.cnt+nt.sumq 与7无关数的平方和，now.q=(i∗10pos+nt.sum)2=i∗i∗10pos∗10pos+2∗i∗10pos∗n...

题目链接题意称一个十进制数为漂亮的，如果它取模它各个位的和为 0 。思路数位DP，由于各个位之和只可能在0-9*位长，范围较小。所以枚举一遍各个位之和可能，再用数位DP判断每一种和的数量即可。DP[pos][mod][num][now]，当前位，最终各个位之和，当前各个位之和，当前对mod的余数dfs（pos，limit，num，now，mod） limit表示当前数有无枚举上界...

题目链接思路数位DP，DP存储三个东西，当前在第几位pos，什么数字，上升还是下降状态。dfs传pos当前位置limit是否存在上界pre是否有前导0flag 0表示下降，1表示上升last表示上一个值last初始值-1，记忆化加速额外判断下last是否为-1递归区域分三种情况，存在前导0且当前是0，有前导0且当前非0，无前导0代码#include <stdio....

题目链接题意 给定一个区间求区间内 Classy Numbers 的数量，Classy Numbers的定义是一个数十进制表达后满足 不超过3个位上数非0。如 102306 有4个不满足，10203 有3个则满足。思路：刚好学了数位dp，这题刚好练手。 dp[cnt][pos] 表示，当前位(pos)不受限制且出现过cnt个非0数时 答案， 记忆化深搜一波即可。代码：...