会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lemonGJacky
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
杭电多校
杭电多校第一场 1009.Maximal submatrix (单调栈做法)
摘要:(赛场上想到了用单调栈,但是单调栈写错了没能过这题) 我们用sum[i][j]记录包含第i行第j列元素的当前最长不递减序列长度 如样例 1 2 4 2 3 3 用sum[i][j]记录 1 1 1 2 2 1 粗看这么记录好像没有什么作用 但单独抽出一行来看,把sum当作深度,我们发现这个问题转化为
阅读全文
posted @
2021-08-11 14:44
lemonGJacky
阅读(46)
评论(0)
推荐(0)
公告