题意：给定一个m*n的矩阵，其中一些格子是空地F，其他的是障碍R，找出一个最大的全部有F组成的面积最大的矩阵，输出面积乘以3的结果 思路： 用简单的枚举左上角坐标，长，宽显然是会超时的，这里有一种求极大子矩阵问题的方法：用up(i,j),left(i,j),right(i,j)分别表示某个点的最大的上连续的空地长度和向左可以得到相同up的最大宽度，以及向右可以得到的相同up的最大宽度，还用lo,

#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))int G[1010][1010];int right[1010][1010],left[1010][1010],up[1010][1010];int main(){int T;sca

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书 1. Description 2. Solution **解析：**Version 1，这道题跟Leetcode 300很像，可以构造一个最长非递减子序列，使用order作为有序序列保持最长非递减子序列长度，当新元素大于或等于有序序列的最后一个元素时，此时增加新元素到有序序列中，否则，则将新元素插入到当