会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪落无痕,雁过留声
滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟
博客园
首页
新随笔
联系
管理
2019年8月7日
悬线法-专题训练
摘要: 悬线法简介 悬线法最早由王知昆dalao在IOI2003年国家集训队论文-《浅谈用极大化思想解决最大子矩形问题》中最早提出,用于解决最大(最优)子矩阵及相关变形问题。 定义 极大化思想 定理一 在一个有障碍点的矩形中的最大子矩阵一定是一个极大子矩阵 定理二 一个极大子矩阵的四边一定不能向外扩展,即要
阅读全文
posted @ 2019-08-07 16:05 一块钱的争论
阅读(869)
评论(0)
推荐(0)
编辑
公告