求最大子矩阵的大小 给定一个整型矩阵map，其中的值只有0,1两种，求全是1 的所有矩阵区域中，最大的矩形区域为1的数量。 例如： 1 1 1 0，其中最大的矩形区域有3个1，所以返回3 例如： 1 0 1 1 1 1 1 1 1 1 1 0 其中，最大的矩形区域有6个1，所以返回6 【解析】 首先 ...
分类：
其他好文 时间：
2018-07-12 23:58:36
阅读次数：
319
求一个M*N的矩阵的最大子矩阵和。找出在矩阵中，所有元素加起来之和最大的子矩阵比如在如下这个矩阵中：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 拥有最大和的子矩阵为：9 2-4 1-1 8其和为15。 思路：首先我们考虑如果是一维数组，我们要找到其中的最大子段和，应该怎么 ...
分类：
其他好文 时间：
2018-07-09 15:15:16
阅读次数：
295
最大子矩阵 bzoj-1084 SCOI-2005 题目大意：给定一个n*m的矩阵，请你选出k个互不重叠的子矩阵使得它们的权值和最大。 注释：$1\le n \le 100$，$1\le m\le 2$，$1\le k\le 10$。 想法：不会。。。看了数据范围..卧槽？m<=2?????我们就可 ...
分类：
其他好文 时间：
2018-07-04 20:10:37
阅读次数：
172
前置问题：51nod 1102 面积最大的矩形 附上链接： "51nod 1102 面积最大的矩形" "这题的题解博客" 需要了解的知识：单调栈，在前置问题中已经讲解。 解题思路 1. 对每行求左边连续1的个数，得到数组a[i][j]; 2. 对于第j列，找出每个位置i的数字a[i][j]上面第一个 ...
分类：
其他好文 时间：
2018-06-16 13:34:53
阅读次数：
153
///比赛想了好长时间的最大子矩阵...出来看看题解才懂，自己真蠢= = #include <algorithm>#include <stack>#include <istream>#include <stdio.h>#include <map>#include <math.h>#include < ...
分类：
其他好文 时间：
2018-06-11 00:40:59
阅读次数：
164
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084 好像是水题。可是自己想不出来。自己太水了。 现在想想也就是道水题。有两列，那就开两维状态，也能转移。 自己还需多练习。 打错了一点，调了几十分钟（1h？）。差点（已经）崩。 PS：本题应 ...
分类：
其他好文 时间：
2018-06-06 15:35:42
阅读次数：
156
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类：
其他好文 时间：
2018-05-29 00:33:13
阅读次数：
285
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 题解:m很小分类讨论,m==1时怎么搞都可以,m==2时,dp[i][j][k]表示第一列枚举到i,第二列枚举到j,花了k次操作的最大子矩阵和,然后转移有三种一种是只转移i,一种是只 ...
分类：
其他好文 时间：
2018-05-22 20:42:15
阅读次数：
151
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2018-05-15 14:03:14
阅读次数：
131
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int dp[600][600]; 5 long long a[600]; 6 7 int main() 8 { 9 int n,m; 10 cin>>m>>n; ...
分类：
其他好文 时间：
2018-05-12 02:37:15
阅读次数：
147
