随笔分类 -  悬线法

摘要:悬线法 用途 解决给定矩阵中满足条件的最大子矩阵 做法 用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 定义 $left[i][j]$:代表从$(i,j)$能到达的 最左位置 $right[i][j]$:代表从$(i,j)$能到达的 最右位置 $up[i][j]$:代表从$(i,j) 阅读全文
posted @ 2019-11-23 21:47 hulean 阅读(214) 评论(0) 推荐(0)