a11   a12   a13   a14   a15

a21   a22   a23   a24   a25

a31   a32   a33   a34   a35

a41   a42   a43   a44   a45

a51   a52   a53   a54   a55

枚举矩阵每一列的区间,当成最长子串的dp方式就能过了

你把a21  a31  a41 看成一个元素,值是这三个元素的和,后面的列同理

https://www.cnblogs.com/GodA/p/5237061.html

这个人讲的非常好

#include<iostream>
#include <cstdio>
using namespace std;
const int maxn = ;
int arr[maxn][maxn];
int sum[maxn][maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i = ; i <= n; ++i )
{
for(int j = ; j <= n; ++j)
{
scanf("%d",&arr[i][j]);
}
}
for(int i = ; i <= n; ++i)
{
for(int j = ; j <= n; ++j)
{
sum[i][j] = sum[i][j-] + arr[j][i];
}
}
/*for(int i = 1; i <= n; ++i)
{
for(int j = 1; j <= n; ++j)
{
printf("%d\n",sum[i][j]);
}
}*/
int maix = ;
for(int i = ; i <= n; ++i)
{
for(int j = i+; j <= n; ++j)
{
int b = ;
for(int k = ; k <= n; ++k )
{
if(b > )
{
b += sum[k][j] - sum[k][i];
}
else
{
b = sum[k][j] - sum[k][i];
}
if(b > maix)
maix = b;
}
}
}
printf("%d\n",maix);
}

最新文章

  1. 浅谈如何使用python抓取网页中的动态数据
  2. IE弹出窗口显示URL地址栏
  3. 建立exception包,编写TestException.java程序,主方法中有以下代码,确定其中可能出现的异常,进行捕获处理。
  4. java 四种内部类和内部接口
  5. 删除SQL server 实例
  6. php里面为什么header之前有输出报错 源码分析
  7. 印象笔记无法同步问题解决 Unable to send HTTP request: 12029
  8. Java实现BASE64编解码
  9. thbgm拆包【in progress】
  10. QSplashScreen无法背景透明的解决办法
  11. sql注入2
  12. 3阶马尔可夫链 自然语言处理python
  13. GANs (Generative Adversarial Networks)
  14. default construction
  15. LODOP打印控件关联输出各内容
  16. mysql 批量杀进程
  17. SqlServerDBCC SHRINKFILE不起作用
  18. eclipse以MapReduce本地模式运行程序
  19. sqlite可视化工具推荐
  20. python学习笔记013——推导式

热门文章

  1. Error merging: refusing to merge unrelated histories
  2. go语言环境安装
  3. 转*SqlSever查询某个表的列名称、说明、备注、注释,类型等
  4. leetcode4:两个排序数组的中位数
  5. Codeforces 1083C Max Mex
  6. 关于oracle 索引,收藏
  7. html 页面 判断第一个反应的网站并进行跳转 模仿CDN
  8. mysql 主从库同步
  9. 【机器学习】异常检测算法(I)
  10. mysql5.7高版本加载低版本sql文件,时间不能为0000-00-00格式错误