题意：给一串数，求解最大连续子序列和。
思路：和HDU1003一样，增加了两个条件，所取的区间长度必须在K范围内，另外这是一个循环数组，所以考虑可以用单调队列来做，另外可以直接循环数组操作，和1003差不多。
#include
#include
#include
#define N 200050
using namespace std;
int S[N],q[N];
int MA...
分类：
其他好文 时间：
2015-08-02 16:55:32
阅读次数：
123
Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,...
分类：
其他好文 时间：
2015-07-27 10:55:39
阅读次数：
105
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7)...
分类：
其他好文 时间：
2015-05-21 17:06:47
阅读次数：
139
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma...
分类：
其他好文 时间：
2015-05-12 18:44:10
阅读次数：
129
dp是竞赛中常见的问题，也是我的弱项orz，更要多加练习。看到邝巨巨的dp专题练习第一道是Max Sum Plus Plus，所以我顺便把之前做过的hdu1003 Max Sum拿出来又做了一遍HDU 1003 Max Sum题目链接：http://acm.hdu.edu.cn/showproble...
分类：
其他好文 时间：
2015-02-26 21:37:15
阅读次数：
254
题意：给出一列数，求其中的最大子段和以及该子段的开头和结尾位置。因为刚学过DP没几天，所以还会这题，我开了一个 dp[100002][2]，其中 dp[i][0] 记录以 i 为结尾的最大子段的和， dp[i][1] 记录以第 i 个数 A[i] 为结尾的和最大子段的开始位置。对于每一个数 A[i]...
分类：
其他好文 时间：
2015-02-11 21:52:39
阅读次数：
134
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp，状态转移方程：sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字，我们考虑是否将它选入之前连续的序...
分类：
其他好文 时间：
2014-11-24 20:41:32
阅读次数：
216
求和最大的子串，取和以及首尾的位置。 O(n2)的复杂度显然tle，线性O(n)一扫即可。维护一个sum值，当sum小于0时，sum清空，否则sum累加，并和maxn值比较。 1 #include 2 #include 3 #include 4 using namespace std; 5 #...
分类：
其他好文 时间：
2014-10-25 20:02:00
阅读次数：
182
题目大意：求使连续子序列的和最大的第一元素，最后一个元素位置，和子序列
的和
思路：动态规划的方法，主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较， 如果将之前累加和加上当前值>当前值，那么加上当前值，
最后一个元素位置变为i，如果将之前累加和加上当前值<当前值，那么sum[i] =
a[i],并且改变第一元素位置为i，最后元素位置为i。具体看代码。
状态转移方程：sum[i]=max(sum[i-1]+a[i],a[i]);...
分类：
其他好文 时间：
2014-10-17 22:00:36
阅读次数：
241
事实上这连续发表的三篇是一模一样的思路，我就厚颜无耻的再发一篇吧！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003------------------------------------------------------------------...
分类：
其他好文 时间：
2014-09-30 12:47:49
阅读次数：
161
