lucius-liu.cn

通常来说，数位 dp 问题都是通过 dfs 解决的，因为 dfs 的做法更容易理解，也能一定地简化代码。 对于 dfs 求解的数位 dp 问题，其中设置的状态为 f[pos][...]，pos 表示最后 pos 位没有填，... 表示的是从 pos 位之前继承来的信息，然后 f[pos][...] 的数值表示仅考虑这 pos 位所对答案产生的贡献。 这 ... 所表示的状态通常需要根据题意来进行定义，比较个性化，也是数位 dp 的核心难点。