这题的正确做法是最大子矩阵,模板题
先介绍一下最大子矩阵的做法
这篇题解是蒟蒻把王知昆大佬的《浅谈极大化思想解决最大子矩阵》整理出来的
wzk大佬论文最重要的两个定义
有效子矩形:内部不包含障碍点的子矩形
极大有效子矩形:即是一个有效子矩形,切不能在找到一个包含他的有效子矩形
原文地址:https://www.cnblogs.com/xzx-1228/p/11765500.html
时间: 2024-10-09 00:30:31
这题的正确做法是最大子矩阵,模板题
先介绍一下最大子矩阵的做法
这篇题解是蒟蒻把王知昆大佬的《浅谈极大化思想解决最大子矩阵》整理出来的
wzk大佬论文最重要的两个定义
有效子矩形:内部不包含障碍点的子矩形
极大有效子矩形:即是一个有效子矩形,切不能在找到一个包含他的有效子矩形
原文地址:https://www.cnblogs.com/xzx-1228/p/11765500.html