摘要： 题目链接 如果考虑成为数位dp的话，应该怎么做呢？ dfs(数位，数位和，状态，是否为阈值); 很明显，dfs是这样的，但是会发现，这样的状态记录会是很大的，无法用数组记录，此时，我们不妨枚举数位和，又有数位和==模值，最后的状态应该为0、且数位和==模值。所以dp方程显而易见。 1 #includ 阅读全文

摘要： 题目链接 很明显的数位DP，但是为什么会有0分的情况呢？可能有这样的两种情况没有考虑到： 1000000000000 1000000000000 100 110 首先，想到的是做一个差分的办法来解决这个问题，那么就是求0～X的这样的一个前缀0、1、2、3、…… 、9在数位中出现了多少次。很明显的，就 阅读全文