Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类：
其他好文 时间：
2014-07-24 07:10:58
阅读次数：
211
Maximum Sum
大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。
思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。
压缩行或者列都是可以的。
int n, m, x, y, T, t;
int Map[1010][1010];
int m...
分类：
其他好文 时间：
2014-07-23 20:54:55
阅读次数：
324
poj2593 Max Sequence（求两个不相交最大字段和）...
分类：
其他好文 时间：
2014-07-13 17:28:10
阅读次数：
167
HDU1003 Max Sum(求最大字段和)...
分类：
其他好文 时间：
2014-07-13 15:33:13
阅读次数：
180
1 package digui_fenzhi; 2 3 //最大字段和 4 import java.util.Random; 5 import java.util.Scanner; 6 7 class SimpleAlgorithm//简单算法 8 { 9 int ...
分类：
其他好文 时间：
2014-06-18 19:44:10
阅读次数：
246
戳我去解题当从头至尾遍历数组时，对于数组中的每一个元素，有两种选择：1.加入之前的subArray2.舍弃之前的subArray，从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢？如果之前subArray值大于0，那么我们可以认为这个subArray对以后的后续结果是有贡献的，...
分类：
其他好文 时间：
2014-05-09 09:34:10
阅读次数：
274
插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
这场CF真是逗了。。。
因为早上7点起的，所以到做CF的时候已经17个小时没有休息了，再加上中午5小时的比赛。
头脑很不清晰。做第一个题的时候差点读成求最大字段和了。然后发现是水体，迅速A掉。
然后开始看了B题，第一遍没有看懂，此时大脑已经看不下去了。然后突然某个群说D是水题。
我去看了一下D，我去，D的题意好简单啊。。。。于是，冥思苦想中。。。。。一直到快要1点
的时候，还是没有结果。...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
272
