[HDU2089] 不要62 (数位DP)


传送门

数位DP入门题。

然而没有个讲解蒟蒻我真心看不懂。

推荐好的讲解一份——点我

代码(递推)

#include <cstdio> #include <cstring> int n, m, f[10][10], digit[10]; inline void init() inline int calc(int x) return ans; } int main()

代码(记忆化搜索)

#include <cstdio> #include <cstring> #include <iostream> int f[10][3], digit[10]; inline int dfs(int pos, bool sta, bool limit) if (!limit) f[pos][sta] = tmp; return tmp; } inline int solve(int x) int main()

  



上一篇:[luoguP1981] 表达式求值(U?ェ?*U)

下一篇:[luoguP2285] [HNOI2004]打鼹鼠(DP)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图