CodeForces - 375B (dp)(数据结构)
来源:互联网 发布:虚拟主机怎么绑定域名 编辑:程序博客网 时间:2024/05/09 01:29
给你一个矩阵只包含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 longtypedef 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);}
0 0
- CodeForces - 375B (dp)(数据结构)
- codeforces 375B B. Maximum Submatrix 2(dp)
- codeforces 176 B. Word Cut(DP)
- codeforces 571B--Minimization(贪心+dp)
- CodeForces 571B Minimization(dp)
- Codeforces 264B Good Sequences (dp)
- CodeForces 615 B. Longtail Hedgehog(dp)
- CodeForces 607 B. Zuma(区间DP)
- CodeForces 176B Word Cut(DP)
- CodeForces 615B Longtail Hedgehog(dp)
- codeforces-407B Long Path(dp)
- CodeForces 607B:Zuma(区间DP)
- Codeforces-873B:Balanced Substring(DP)
- CodeForces 571B Minimization(dp)
- 【dp】 Codeforces 2B
- Codeforces 2B (DP)
- CodeForces 407B DP
- Codeforces - 577B dp
- JAVASE基础-day02(Java语言基础)
- IOS 动画
- mapreduce多路输出实例
- 【高斯消元】HDU3359
- IOS 实现类似安卓的Toast
- CodeForces - 375B (dp)(数据结构)
- Java_静态方法中调用非静态方法
- 从字符串中查找第一次出现一次的字符
- Linux Debian8环境安装Apache/PHP7/MariaDB网站环境(LAMP)
- 文章标题
- 网页信息抓取进阶 支持Js生成数据 Jsoup的不足之处
- C/C++信息隐写术(一)之认识文件结构
- 如何切换到root账户自动登录
- KMV模型的R语言实现