数位DP模板

Posted 2020-07-23 AC

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数位DP模板相关的知识，希望对你有一定的参考价值。

借鉴大牛的数位统计dp写法，通常的数位dp可以写成如下形式：

int dfs(int i, int s, bool e) {
    if (i==-1) return s==target_s;
    if (!e && ~f[i][s]) return f[i][s];
    int res = 0;
    int u = e?num[i]:9;
    for (int d = first?1:0; d <= u; ++d)
        res += dfs(i-1, new_s(s, d), e&&d==u);
    return e?res:f[i][s]=res;
}

以上是关于数位DP模板的主要内容，如果未能解决你的问题，请参考以下文章