ltphy-

摘要： 上链接 [CEOI2017] Sure Bet 题目描述 现在有 $n$ 个A类灯泡和 $n$ 个B类灯泡，每个灯泡都有各自的权值。 我们将这些灯泡分为 $n$ 组，每组包含一个来自A类的灯泡和一个来自B类的灯泡。 你可以从中选取任意个灯泡，每选取一个灯泡需要花费 $1$ 的代价。 在你选取完之后， 阅读全文

摘要： 题面链接 最大子子矩形问题 首先一些概念 1.有效子矩阵： 内部不包含任何障碍点，且边界与坐标轴平行的子矩阵 2.极大子矩阵：一个有效子矩阵，如果不包含它，且比它大的有效子矩阵，则为极大有效子矩阵 3.最大有效子矩阵：所有有效矩阵中最大面积的子矩阵 极大化思想 定理1. 有一个障碍点的矩形中的最大子 阅读全文