2019年8月24日
最大有效子矩阵
摘要： 安利一个好的博客 定义： 有效子矩阵：符合条件的子矩阵。 最大有效子矩阵：给定的矩阵中最大的有效子矩阵。 题目就是求最大有效子矩阵有多大？ 能用DP写的前提是：最大有效子矩阵中每一个每一个矩阵都为有效矩阵. 见题： 题目显然求的是最大的有效子矩阵（正方形看做特殊的矩阵）。 这里就要讲到一个牛逼的方法 阅读全文
posted @ 2019-08-24 13:53 逆天峰 阅读(291) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//