MMMinoz

摘要： 悬线法 •用途 针对求给定矩阵中满足某条件的极大矩阵，比如“面积最大的长方形、正方形”“周长最长的矩形等等”。 •思路 悬线法是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。也就是说，我们要针 阅读全文

摘要： 传送门 F.Partition priblem(DFS) •题意 有 2n 个人，任意两个人之间都存在竞争值； 定义 v[ i ][ j ] 表示 i 与 j 的竞争值为 v[ i ][ j ]； 将这 2n 个人划分成两组，每组有 n 人，组内的成员之间不存在竞争； 竞争值为(i,j不同组) 求竞 阅读全文