摘要: 嗯。。本人的第二篇blog,想想有点激动。 其实这篇blog是我在学习DP套DP的时候临时想到要发一篇blog。 网上关于DP套DP的资料不多,在百度上搜DP套DP大多数都是搜到这道题的题解,虽然题解大致说了DP套DP的原理,但对代码没有多少解释,以至于像我这种蒟蒻根本理解不了啊。。。。 于是在苟且 阅读全文
posted @ 2018-07-27 21:16 jacktangs 阅读(207) 评论(0) 推荐(1) 编辑
摘要: 1 #define ll long long; 2 const int MAXN=20;//一般数位dp位数最大为18;(毕竟long long 范围内嘛~~) 3 int a[MAXN]; 4 ll dp[MAXN][state];//不同题目状态不同 5 ll dfs(int pos,/*sta 阅读全文
posted @ 2018-07-27 12:08 jacktangs 阅读(268) 评论(0) 推荐(1) 编辑