CodeForces - 375B （dp）(数据结构)

给你一个矩阵只包含1和0，在可以重新排列行的情况下，问你最大的全为1的矩阵的面积（n*m)

#include<bits/stdc++.h>
using namespace std;
#define clr(a,b) memset(a,b,sizeof(a))
#define pb(a) push_back(a)
#define fir first
#define se second
#define LL long long
typedef pair<int,int> pii;
typedef pair<int,LL> pil;
const double eps = 0.0000001;
const LL inf = 0x3f3f3f3f3f3f3f;
const int maxn = 1e5+5;

char str[5005][5005];
int cnt[5005][5005],c[5005];  //cnt[m][m]来存每一列的各个长度的数列的个数,c[m]来存当前行第i位的队列长度
int main() {
	int n,m;
	cin>>n>>m;
	for(int i = 1;i <= n;i++) scanf("%s",str[i]+1);
	for(int i = 1;i <= n;i++) {
		c[0] = 0;
		for(int j = 1;j <= m;j++) {
			if(str[i][j] == '1') {
				c[j] = c[j-1]+1;
				cnt[j][c[j]]++;
			}
			else c[j] = 0;
		}
	} 
	int ans = 0;
	for(int i = 1;i <= m;i++) {
		int cc = 0;
		for(int j = i;j >= 1;j--) {
			if(cnt[i][j]) {
				cc += cnt[i][j];
				ans = max(ans,cc*j);
			}
		}
	}
	printf("%d\n",ans);
}