题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2017-10-12 22:55:20
阅读次数：
150
[Luogu 2331] [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中 ...
分类：
其他好文 时间：
2017-10-12 10:10:32
阅读次数：
194
1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 Input 第1行:2个数m,n中间用 ...
分类：
其他好文 时间：
2017-10-10 20:45:20
阅读次数：
229
Input Output Input示例 Output示例 切三刀，切出一块 http://blog.csdn.net/qq_33199236/article/details/52717704 ...
分类：
其他好文 时间：
2017-10-07 14:50:00
阅读次数：
106
问题：一个矩阵只含有0 1两种元素，求只包含1的最大子矩阵大小（大小用包含的1的个数表示） 假设矩阵大小为N x M, 要求时间复杂度为O(N x M） 例如给定如下矩阵: Return 4 对这类的矩阵问题，可以逐行解决。 先思考这样一个问题，如何求一个数组{3 4 5 2 4}围成的最大面积。 ...
分类：
其他好文 时间：
2017-10-07 14:41:33
阅读次数：
145
题目链接 这题的状态转移方程真是粗鄙。 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
