2015年8月3日
UVa 11552 DP Fewest Flops
摘要： 题解 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1000 + 10; 7 const int maxm = 30; 8 9 int n, k;10 11 char s[maxn]... 阅读全文
posted @ 2015-08-03 21:45 AOQNRMGYXLMV 阅读(175) 评论(0) 推荐(0)
UVa 10534 DP LIS Wavio Sequence
摘要： 两边算一下LIS就出来了，因为数据比较大，所以需要二分优化一下。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 10000 + 10; 8 9 int n;1... 阅读全文
posted @ 2015-08-03 19:45 AOQNRMGYXLMV 阅读(200) 评论(0) 推荐(0)
LA 4256 DP Salesmen
摘要： d(i, j)表示使前i个数满足要求，而且第i个数值为j的最小改动次数。d(i, j) = min{ d(i-1, k) | k == j | G[j][k] } 1 #include 2 #include 3 #include 4 using namespace std; 5 6 cons... 阅读全文
posted @ 2015-08-03 19:22 AOQNRMGYXLMV 阅读(222) 评论(0) 推荐(0)
HDU 2476 区间DP String painter
摘要： 题解 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 100 + 10; 8 9 int n;10 char s1[maxn], s2[maxn];11 12 ... 阅读全文
posted @ 2015-08-03 10:59 AOQNRMGYXLMV 阅读(144) 评论(0) 推荐(0)
HDU 4283 区间DP You Are the One
摘要： 题解我使用记忆化搜索写的。 阅读全文
posted @ 2015-08-03 10:14 AOQNRMGYXLMV 阅读(135) 评论(0) 推荐(0)
ZOJ 3469 区间DP Food Delivery
摘要： 题解 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MP make_pair 7 using namespace std; 8 9 typedef pair PII;10 11 const int max... 阅读全文
posted @ 2015-08-03 09:30 AOQNRMGYXLMV 阅读(161) 评论(0) 推荐(0)