Maximal submatrix 2021“MINIEYE杯”中国大学生算法设计超级联赛（1）

题目大意：给定一个有n行m列的矩阵，找出每一列非递减的最大的面积子矩阵 

可以用dp来做这道题。我们用dp数组来存每个位置上的数在自身那一列他的最长非递减序列数的值，记录所有的数后遍历判断即可。

注意，该题的输入很多，使用cin读入时需注意关闭同步流，否则会T掉（不要问我怎么知道的TvT)

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[2010][2010],dp[2010][2010];
signed main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T;cin>>T;
	while(T--){
		int n,m;cin>>n>>m;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){//初始化dp数组
				cin>>a[i][j];
				dp[i][j]=1;
				if(i!=1&&a[i][j]>=a[i-1][j]) dp[i][j]=dp[i-1][j]+1;
			}
		}
		int maxn=-1,minn,t;
		for(int i=1;i<=n;i++){
			t=0,minn=2e18;
			for(int j=1;j<=m;j++){
				if(dp[i][j]==1) t=0,minn=2e18;//如果为1清零t（为1时最后结果小于等于m，所以不用考虑为1的情况）
				else{
					if(minn>dp[i][j]) minn=dp[i][j];
					maxn=max(maxn,++t*minn);
				}
			}
		}
		if(m>maxn) maxn=m;
		cout<<maxn<<endl;
	}
}