摘要：记忆化搜索 既然需要出现的次数 $\geq$ 长度的一半，我们不妨就枚举这个数，按照记搜的套路，我们记录一下这个数的出现次数以及是否没了前导零即可。 记录次数的时候如果往后添的数是枚举的数，则 $++cnt$ ,否则 $ cnt$ ,易证符合条件当且仅当 $pos=0$ 时 $cnt$ $\geq$ 阅读全文

摘要：数位DP|记忆化搜索 ~~听隔壁巨佬说DP和记搜可以互相转换~~ 显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？ 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0，并且各位之和= 阅读全文