2017年5月27日
[luoguP2280] [HNOI2003]激光炸弹（DP）
摘要： 传送门 二位前缀和DP大水题 ——代码 1 #include <cstdio> 2 #include <iostream> 3 4 const int MAXN = 5010; 5 int n, r, ans; 6 int sum[MAXN][MAXN]; 7 8 inline int read() 阅读全文
posted @ 2017-05-27 14:51 zht467 阅读(162) 评论(0) 推荐(0)
[luoguP2031] 脑力达人之分割字串（DP）
摘要： 传送门 想了个4次方算法，没想到也A了，数据真是水。 其实两个字符串匹配那部分可以用kmp优化 ——代码 1 #include <cstdio> 2 #include <cstring> 3 4 int n, m, f[310]; 5 char s[310], a[501][310]; 6 7 in 阅读全文
posted @ 2017-05-27 06:52 zht467 阅读(198) 评论(0) 推荐(0)
[luoguP2915] [USACO08NOV]奶牛混合起来Mixed Up Cows（DP）
摘要： 传送门 f[i][S] 表示当前集合为 S，最后一个数为 i 的最优解 f[i][S] += f[j][S - i] (j, i ∈ S && j != i && abs(a[i] - a[j]) > k) ——代码 1 #include <cstdio> 2 #include <iostream> 阅读全文
posted @ 2017-05-27 06:26 zht467 阅读(141) 评论(0) 推荐(0)