【题解】

  二重循环枚举起始列和终止列,竖着往下加,转化为一个最大子段和问题,逐行累加即可。

 #include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
#define N 1000
#define rg register
using namespace std;
int n,m,x;
LL ans,sum[N][N];
inline int read(){
int k=,f=; char c=getchar();
while(c<''||c>'')c=='-'&&(f=-),c=getchar();
while(''<=c&&c<='')k=k*+c-'',c=getchar();
return k*f;
}
int main(){
m=read(); n=read();
for(rg int i=;i<=n;i++)
for(rg int j=;j<=m;j++) x=read(),sum[i][j]=sum[i][j-]+x;
for(rg int i=;i<=m;i++)
for(rg int j=i;j<=m;j++){
LL tmp=;
for(rg int k=;k<=n;k++){
tmp+=sum[k][j]-sum[k][i-];
if(tmp<) tmp=;
else ans=max(ans,tmp);
}
}
printf("%lld\n",ans);
return ;
}

最新文章

  1. Json序列化与反序列化
  2. CSS代码记录
  3. Java递归算法——二分查找
  4. Android IOS WebRTC 音视频开发总结(七五)-- WebRTC视频通信中的错误恢复机制
  5. javascript的onbeforeunload函数在IOS上运行
  6. NoSQL数据库的分布式模型
  7. [iOS]提交App报错ERROR ITMS -90207
  8. 中间容器 - JTabbedPane的用法的最简举例
  9. nodejs开发微信1——微信路由设置a(access_token和tickets)
  10. hdu3038 How Many Answers Are Wrong【基础种类并查集】
  11. C 其他一些
  12. C++ enum用法小技巧
  13. iOS中 UITableViewRowAction tableViewcell编辑状态下的功能 UI技术分享
  14. JDK动态代理简单使用(2)
  15. 你不可不知的Java引用类型之——SoftReference源码详解
  16. 问题: 揭秘Angualr2 书上问卷调查
  17. 佛祖保佑永无BUG代码注释
  18. 简介jsp
  19. pycharm和anaconda
  20. Python数据结构:栈 队列

热门文章

  1. JeePlus:代码生成器
  2. Real-Time Compressive Tracking,实时压缩感知跟踪算法解读
  3. 移动前端第二弹:善用meta
  4. JavaScript代码优化新工具UglifyJS
  5. 短链接及关键字过滤ac自动机设计思路
  6. bzoj 1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场【bfs】
  7. iOS 关于文件操作 NSFileManager
  8. DFS BestCoder Round #49 ($) 1001 Untitled
  9. Hbase源码分析:RPC概况
  10. Spring.Net学习笔记(7)-事务