摘要：
（标题里写个关键词骗点击）这俩题实际上是一个东西，就叫最大01子矩阵（瞎叫的）。大致是这样的模型：有一个由0和1组成的矩阵，然后要求最大的一个矩阵使得其中只包含0（1同理）。那么这个怎么做呢？当然是可以做的（废话），结合求最大正方形的方法，我们可以这样乱搞：首先预处理出所有点可以向上扩展的最长距离和向左扩展的最长距离——这个是N*M的。然后对每个点，从这个点出发向左扩展，记录一个到当前位置纵向的最小高度，每次更新答案，直至不能扩展为止——这步是N*M*K（K为向左扩展距离）的，也就是3方的、显然不管是TYVJ还是POJ，这个算法都是过不了的。经大犇指点，我了解到这个是可以用一个叫单调栈的东西优 阅读全文
