摘要： 悬线法，直接做就行，不用取反什么的 小改动：l，r，h 遇到障碍点时赋1不赋0 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=2001; 5 int c[N][N],l[N][N],r[N][N 阅读全文

摘要： 作用：O（n^2）用来解决最大矩阵和问题 思路：对于 m*n 矩阵中的任意一点，覆盖这个点的最大矩形的面积为，该点向左右最大能延伸的长度之和与向上最大能延伸的长度的乘积。 描述：首先 O(n^2) 预处理，对于矩阵上的每一个点，我们可以： 1.从它向上引一条悬线，遇到边界或障碍点停止，h[i][j] 阅读全文