2017.3.24 T1 最大子段和 http://codevs.cn/problem/3981/ 初做：2017.2.1 time:2576ms memory：22MB http://www.cnblogs.com/TheRoadToTheGold/p/6360224.html 现在：2017.3 ...
分类：
其他好文 时间：
2017-03-24 19:56:15
阅读次数：
195
如 {-4, 11，-2, 13，-7，-3，12} 的最大子段和为22 程序代码： #include<iostream> #define MAXSIZE 100 using namespace std; int MaxSum(int[],int); int main(void) { int n; ...
分类：
其他好文 时间：
2017-03-19 11:17:06
阅读次数：
123
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
大致题意： 求最大子矩阵和 分析： 一开始想复杂了，推出了一个状态方程：d[i][j]=max(d[i][j-1]+…,d[i-1][j]+…)。写着写着发现上式省略的部分记录起来很麻烦。 后来发现n最大100，干脆直接枚举行，先枚举所有行的情况，然后将矩阵压缩为数列，最后用最大子段和求解。写着写着 ...
分类：
其他好文 时间：
2017-03-12 23:31:12
阅读次数：
173
题意：给定一个数列，要求维护：1、在p之后加入tot个数 2、删除p之后tot个数 3、将p之后tot个数修改为c 4、翻转p之后tot个数 5、输出p之后tot个数的和 6、输出整个数列的最大子段和。 题解：平衡树很经典的题目了……主要说一下4和6操作，4的话因为翻转操作是可以分治的，所以可以用翻 ...
分类：
其他好文 时间：
2017-02-26 14:15:14
阅读次数：
218
1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大（如果某子序列全是负数则定义该子段和为 0）。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 ·状态设计： dp[i] (1 = 0 (1 0, 那么显然... ...
分类：
其他好文 时间：
2017-02-18 00:37:29
阅读次数：
235
3981 动态最大子段和 http://codevs.cn/problem/3981/ 题目等级 : 钻石 Diamond 3981 动态最大子段和 3981 动态最大子段和 http://codevs.cn/problem/3981/ 题目等级 : 钻石 Diamond http://codevs ...
分类：
其他好文 时间：
2017-02-01 19:51:32
阅读次数：
280
坑点：GET-SUM的第二个参数可以是0，这时直接输出0.（论1A和差点1A的区别）（没事反正这次是在cogs上交的我下次重写一遍bzoj上一定能1A） 最大子段和的处理需要对每棵子树维护一下最大前缀和，最大后缀和以及最大子段和（都不能为空）。把这些数据打包写成一个结构体就比较整洁了。 每个子树的数 ...
分类：
其他好文 时间：
2017-01-22 12:28:18
阅读次数：
223
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049 题意：中文题诶～ 思路：本题和51nod1049(题解)类似，不同的是本题的数列是一个环； 我们可以这样想，取得最大和的子段有两种情况： １．从第ｉ个元素 ...
分类：
其他好文 时间：
2017-01-14 07:31:43
阅读次数：
181
个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5, ...
分类：
编程语言 时间：
2017-01-12 11:49:57
阅读次数：
204
