摘要:
/* dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k])+a[j]) (0<k<j) dp[i][j-1]+a[j]表示的是前j-1分成i组,第j个必须放在前一组里面。 max( dp[i-1][k] ) + a[j] )表示的前(0<k<j)分成i-1组,第j 阅读全文
posted @ 2020-01-28 14:46
晴屿
阅读(180)
评论(0)
推荐(0)
摘要:
#include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int INF=0x3f3f3f3f; struct node{ int l,s,h; }; ve 阅读全文
posted @ 2020-01-28 14:44
晴屿
阅读(149)
评论(0)
推荐(0)
摘要:
#include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> #include<stack> #include<queue> using namespace std; const i 阅读全文
posted @ 2020-01-28 14:02
晴屿
阅读(99)
评论(0)
推荐(0)