2018年10月28日
求极大子矩阵的两种方法
摘要： 例1：玉蟾宫 一句话题意：给出一个元素有R和F两种值的矩阵，求全为F的面积最大的子矩阵的面积。 关于这种求极大子矩阵的问题，比较常用的（本蒟蒻会的）有两种： （1）悬线法 /*以下摘自luogu某dalao的解说（略有改动） 用途: 解决给定矩阵中满足条件的最大子矩阵 做法: 用一条线(横竖貌似都行 阅读全文
posted @ 2018-10-28 21:52 青君 阅读(726) 评论(0) 推荐(1) 编辑