会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年10月8日
DP小技巧——悬线法
摘要: 本来以为之前写过这个方法,今天又考了一道模板题,于是就记录一下 悬线法是求解一类极大子矩阵问题的DP解法(~~maybe~~) 例题:给一个01矩阵,求最大的一个子矩阵,使得该子矩阵全为1 考试有人想出了$O(n^2log^2n)$的二分套二分做法,在此表示膜拜(即二分面积,枚举面积的约数) 从暴力
阅读全文
posted @ 2019-10-08 15:22 擅长平地摔的艾拉酱
阅读(200)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/