2018年8月19日
【枚举】 最大子矩阵(I)
摘要： 题注：最大子矩形问题的解决办法最初由中国国家集训队王知昆前辈整理并发表为论文，在此说明并感谢。 Definition 给你一个大矩形，里面有一些障碍点，求一个面积最大的矩形，满足该矩形在大矩形内部且该矩形内部没有特殊点。矩形边界可以含有障碍点。这一类问题被称为最大子矩形问题。 Solution 首先 阅读全文
posted @ 2018-08-19 16:56 一扶苏一 阅读(481) 评论(0) 推荐(0) 编辑