会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守林鸟
博客园
首页
新随笔
联系
订阅
管理
2019年5月21日
NYOJ104-最大和-(矩阵前缀和)
摘要: 题意:给一个矩阵,每个元素有正有负,求最大矩阵和。 解题: (1)对原矩阵a用前缀和处理,处理变成矩阵sum,sum[i][j]表示从左上角为a[1][1]到右下角a[i][j]的全部元素和。 矩阵必须是连续起来的,两重循环列举所有的连续的行,再暴力循环每一列,相当于求最大连续子序列。 第i行到第j
阅读全文
posted @ 2019-05-21 23:40 守林鸟
阅读(189)
评论(0)
推荐(0)
编辑
公告