区间DP
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU5115(区间DP)
不知为何贪心跪了。 后来换了DP。 #include #include #include #include #include #include #include using namespace std; #define maxn 211 #define maxm 121111 #define INF 10000000000000 long long dp[maxn][maxn]原创 2015-10-07 19:18:01 · 397 阅读 · 0 评论 -
HDU4283(区间DP)
#include #include #include #include #include using namespace std; #define maxn 111 #define maxm 8111111 #define INF 11111111111 long long dp[maxn][maxn], f[maxn][maxn]; int n; long long a[maxn];原创 2015-10-24 13:50:15 · 392 阅读 · 0 评论 -
HDU 4960 (区间DP)
题目链接:点击这里题意:把一个数列合并成回文序列,每一个数字只能和并一次,只能连续的子串进行合并,合并后的数字是他们的和,花费是他们中数字个数的函数。给出原始串和花费函数求最小的花费。O(n)O(n)扫一遍相等的前缀的后缀,dpidp_i表示i下标和对应下标的后缀合并之后的最小花费,那么dpi=min{dpj+cost(i,j−1)∥∥i≤j}dp_i=min\left\{ dp_j+cost(i,原创 2016-06-27 10:05:42 · 322 阅读 · 0 评论