yfzqwq

摘要： 概述 有一个矩阵 aaa，有 kkk 个障碍点。你要选取一个面积最大的矩阵，使得满足某些条件。可能的条件有： 矩阵不能包含障碍点。 矩阵可以在外面一圈包含障碍点。 本文共介绍了两种解决该问题的方法，根据情况分别使用。 概念： 最大子矩阵：最大有效子矩形为所有有效子矩形中最大的一个（或多个）。 有效子 阅读全文

摘要： 原题链接-Bottles 思路 第一问 对于第一问，非常容易。设 sum=∑i=1naisum=\sum\limits^n_{i=1}a_isum=i=1∑n​ai​。只需要排序，然后找到最大的满足 ∑j=1iaj≥sum\sum\limits_{j=1}^ia_j\ge sumj=1∑i​aj​≥ 阅读全文