数位DP题型解题方法总结

数位DP一般指从数字x到数字y范围内，每一位上采用不同数字，有一定的限制范围的条件下的总方案数，那么一般设状态转移方程为f[i-某一位] [j-余数] [k-满足的某种条件] ，最开始全部赋值为-1，然后dfs中加一个判断 !limit ,然后当 limit=1 时上界up=a[num] ，再一遍for(i:0~up)，再更新余数跟后面的限制条件，同时在for循环后，当前情况不为限制条件就可以把当前的 f[i][j][k] 更新为sum记录下来，等之后访问到相同情况没有限制且 f 不为1时可以直接返回 f 的答案