题目名称：最大子段和 题目描述：给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式： 第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。 听取了ZYL d ...
分类：
其他好文 时间：
2017-12-25 15:01:38
阅读次数：
243
【题目】C. Weakness and Poorness 【题意】给定含n个整数的序列ai，定义新序列为ai-x，要使新序列的最大子段和绝对值最小，求实数x。n<=2*10^5。 【算法】二分||三分||计算几何（凸包） 【题解】Editorial 令正数最大子段和为A，负数最大子段和为B，绝对值是 ...
分类：
其他好文 时间：
2017-12-08 16:11:59
阅读次数：
185
最大连续子段和sum表示以当前数a[i]结尾的最大子段和，如果sum<0，那么它对后面就没有积极作用，不如抛弃。所以sum+=a[i]维护最大值sum=max(sum,0) 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #in ...
分类：
其他好文 时间：
2017-10-19 09:25:17
阅读次数：
149
1052 最大M子段和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1052 最大M子段和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1052 最大M子段和 基准时间限制：2 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-10-07 17:47:27
阅读次数：
128
Input示例 Output示例 1.最大子段和模板 2. ...
分类：
其他好文 时间：
2017-10-07 14:55:28
阅读次数：
127
1.最大子段和问题的描述 2.分治策略的求解思路 用分治法求解这个问题 。 在数组的 center = (right-left)/2+left 位置处分开。形成两个子数组。 那么，最大子段和 可能出现在三个位置： a.可能出现在 左 子数组 b. 可能出现在 右子数组 c.可能出现在 过center ...
分类：
编程语言 时间：
2017-10-05 17:18:52
阅读次数：
224
51Nod 1050 循环数组最大子段和 传送门 emmmmm……还以为是数组复制一遍求最大子段和……然额……并不是……想不太到逆向思维的感觉…… 循环数组的最大子段和转化成非循环数组可能有两种，一种是非循环数组的最大子段和（大概就是那种连续的，不跨越1和n那种），另一种是sum-最小子段和。 ...
分类：
编程语言 时间：
2017-10-05 16:10:51
阅读次数：
215
1.最大子段和的问题描述 2.动态规划的求解： 3.优化函数的递推方程 4.动态规划求解伪码 5.动态规划求解的小结： 动态规划的代码： ...
分类：
其他好文 时间：
2017-10-05 12:19:09
阅读次数：
119
学习hzwer的博客。 2017.10.3 主要是水题与傻逼dp： 洛谷P1199 三国游戏 模拟 洛谷P1115 最大子段和 dp 洛谷P1508 Likecloud-吃、吃、吃 洛谷P1510 精卫填海 洛谷P1855 榨取kkksc03 洛谷P1982 小朋友的数字 洛谷P1981 表达式求值 ...
分类：
其他好文 时间：
2017-10-03 13:13:06
阅读次数：
188
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1052 题意： 思路：设$dp[i][j]$表示前j个数构成i个字段时的最大值，并且必须以j结尾。 那么状态转移方程就是： ①$dp[i][j]=max(dp[i][j],d ...
分类：
其他好文 时间：
2017-10-01 12:22:31
阅读次数：
149
