摘要：本题是一道求最大子矩阵的题，可以使用悬线法来做,因为是相邻的01矩阵，所以需要对悬线法进行改动。 cpp include include include include include include using namespace std; const int MAXN=2005; int ini 阅读全文

摘要：首先，本题是一道最大子矩阵问题，且m，n较小，可以使用DP做， 与 洛谷 [P1387]最大正方形 做法相同。 include include include include include include using namespace std; const int MAXN=5005; int 阅读全文

摘要：【摘要】 本文针对一类近期经常出现的有关最大（或最优）子矩形及相关变形问题，介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算法选择和使用时的一些技巧。 【关键字】 矩形，障碍点，极大子矩形 【正文】 一、 问题 最大子矩形问题：在一个给定的矩形网格中有一 阅读全文

摘要：本题是一道用极大化思想求最大子矩阵的经典题目。这个题目很出名，可以在百度搜索王知昆国家队dalao的论文，其中说的非常详细。 先枚举极大子矩形的左边界，然后从左到右依次扫描每一个障碍点，并不断修改可行的上下边界，从而枚举出所有以这个定点为左边界的极大子矩形。 需要注意的是，如果扫描到的点不在当前的上 阅读全文