会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俺是小程
博客园
首页
新随笔
联系
订阅
管理
2018年9月22日
P2331 [SCOI2005]最大子矩阵
摘要: 在 @ "hs巨佬" 的提醒下, 发现本题还可以暴力的 $O(N^3)$ 转移, 但是我太菜了, 没想出来, 只想出来$O(N^2)$的麻烦的转移方法,,, 分析一下, 发现当前一行的转移可以只和上一行的状态有关, 当然, 状态有些复杂. 于是拿出纸笔分析一下. 一开始 以为只有这四种情况: 结果交
阅读全文
posted @ 2018-09-22 19:45 俺是小程
阅读(173)
评论(1)
推荐(0)
编辑
公告