1024 题意：给一个长度为n的序列，找出m个不相交子串的和的最大值 思路：dp[i][j]表示取第j个数，并且前j个数分成i个区间的最大值，状态转移方程为 dp[i][j]=max(dp[i][j-1]+a[j], dp[i-1][k]+a[j])(k=i-1 i i+1 ... j-1 )，dp ...
分类：
其他好文 时间：
2017-10-14 21:05:13
阅读次数：
156
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
分类：
编程语言 时间：
2017-10-02 17:50:41
阅读次数：
260
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17164 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-11 10:47:54
阅读次数：
151
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1024 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1053 【题解】 本题也是51nod 1053 最大m子段和 和上题很像 ...
分类：
其他好文 时间：
2017-05-30 16:17:39
阅读次数：
178
hdu1024 Max Sum Plus Plus Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more ...
分类：
其他好文 时间：
2017-05-04 00:04:13
阅读次数：
219
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27976 Accepted Submission(s): 9 ...
分类：
其他好文 时间：
2017-04-04 10:39:06
阅读次数：
257
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27582 Accepted Submission(s): 9 ...
分类：
其他好文 时间：
2017-03-13 22:02:05
阅读次数：
213
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意： 求n个数分成m个子区间的最大和 推导过程已写在代码中 ...
分类：
其他好文 时间：
2017-03-08 23:11:39
阅读次数：
206
#include <cstdio>#include <iostream>const int MAX = 1000005; using namespace std; int num[MAX], pre_max[MAX]; inline int max(int a, int b){ return a > ...
分类：
其他好文 时间：
2017-01-12 13:04:03
阅读次数：
161
