1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
其他好文 时间：
2017-09-29 22:49:18
阅读次数：
158
题目链接 这题的状态转移方程真是粗鄙。 f[i][j][k]表示前i行用了j个矩阵状态为k的时候的最大值。 k=0：两列都不选。 k=1：取左弃右。 k=2：选右弃左。 k=3：左右都选，但分属于两个独立矩阵。 k=4：左右都选，且同属于一个矩阵。 参考题解：孤寂的时代 代码 ...
分类：
其他好文 时间：
2017-09-29 10:09:34
阅读次数：
185
2017.9.28今天模拟赛T1就是求最大子矩阵的经典题 然而我已经好久没有写悬线了，以前悬线也是拉的，于是现在就系统的学习一波吧 给定一个N * M的01矩阵，求最大全0矩阵的大小 N^3的做法其实有很多种，前缀和乱搞什么的都可以 考虑N^2的做法 对于任意一个非1的点i,j，记其向上能到达的最长 ...
分类：
其他好文 时间：
2017-09-29 00:15:11
阅读次数：
156
传送门 orz不会做。。。 一个好理解的做法（n^3*k）： 分n=1和n=2两种情况考虑。 n=1时，预处理出前缀和sum[]。 设f[i][j]为到达第i格，已经放了j个子矩阵的最大和， 那么每次先把f[i][j]的值设为f[i-1][j]（第i个元素不属于第j个子矩阵） 剩下的情况就是第i个元 ...
分类：
其他好文 时间：
2017-09-28 20:44:03
阅读次数：
145
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 ...
分类：
其他好文 时间：
2017-09-26 21:14:00
阅读次数：
161
题意： 给出n*m的矩阵求最大子矩阵和，要求必须把矩阵中的某一个元素替换成p 代码： ...
分类：
其他好文 时间：
2017-09-25 22:55:39
阅读次数：
123
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 ...
分类：
其他好文 时间：
2017-09-25 11:29:13
阅读次数：
191
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5199 Accepted Submission(s): 2747 Problem ...
分类：
其他好文 时间：
2017-09-24 11:41:12
阅读次数：
145
题意：求最大子矩阵的和 题解：一维的最大子段和扩展到二维（一直想着取矩阵的左上和右下两个顶点，然后压缩成一维，。。。真是傻）。在脑海中建立一个坐标系，然后把矩阵放 进去，它的子矩阵相当于沿着y轴方向的某个连续子段，只是这个子段的宽度需要枚举。然后令map[ i ][ j ]表示第 i 行 1~j 列 ...
分类：
其他好文 时间：
2017-09-24 11:34:02
阅读次数：
133
