2018年12月4日
洛谷 题解 P1736 【创意吃鱼法】
摘要： 题目大意 给出一个 $n \times m \ (1 \leq n, \ m \leq 2500)$ 的 $01$ 矩阵，让你在其中找到一个最大的子矩阵使得该子矩阵除了一条对角线上的数字均为 $1$ 之外，其他数字均为 $0$ 。 思路 Level 1 暴力枚举每一个子矩阵，然后判断该矩阵是否为正方 阅读全文
posted @ 2018-12-04 20:25 航空信奥 阅读(194) 评论(0) 推荐(0) 编辑