奶牛浴场，最大子矩阵
Posted xzx-1228
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了奶牛浴场，最大子矩阵相关的知识，希望对你有一定的参考价值。
这题的正确做法是最大子矩阵，模板题
先介绍一下最大子矩阵的做法
这篇题解是蒟蒻把王知昆大佬的《浅谈极大化思想解决最大子矩阵》整理出来的
wzk大佬论文最重要的两个定义
有效子矩形：内部不包含障碍点的子矩形
极大有效子矩形：即是一个有效子矩形，切不能在找到一个包含他的有效子矩形
以上是关于奶牛浴场，最大子矩阵的主要内容，如果未能解决你的问题，请参考以下文章
最大子矩阵，最大连续子数组进阶，动态规划初级，poj1050