2024年10月19日
洛谷题解：CF375B Maximum Submatrix 2
摘要： 题意简述 给定一个只包含 \(01\) 的矩阵，如果可以无数次交换任意两行，求一个只包含 \(1\) 的子矩阵且满足面积最大，最大面积是多少？ 思路分析 考虑到矩形的边一定是横平竖直的，所以先尝试确定下矩形的一边。图 1 中，如使 \(j=2\) 为矩形的一边，标定为 \(\textcolor{re 阅读全文
posted @ 2024-10-19 16:35 hsy8116 阅读(29) 评论(0) 推荐(0)