随笔分类 -  悬线法-最大子矩阵

悬线法-专题训练
摘要：悬线法简介 悬线法最早由王知昆dalao在IOI2003年国家集训队论文-《浅谈用极大化思想解决最大子矩形问题》中最早提出，用于解决最大（最优）子矩阵及相关变形问题。 定义 极大化思想 定理一 在一个有障碍点的矩形中的最大子矩阵一定是一个极大子矩阵 定理二 一个极大子矩阵的四边一定不能向外扩展，即要 阅读全文
posted @ 2019-08-07 16:05 一块钱的争论 阅读(912) 评论(0) 推荐(0)