2020年1月26日
洛谷1169：棋盘制作（悬线法）
摘要： 洛谷1169：棋盘制作（悬线法） 悬线法： 用于解决给定矩阵满足条件的最大子矩阵。 做法： 用一条线（横竖都行）左右移动直到不满足约束条件或者到达边界。 定义： $left(i,j)$：表示$(i,j)$向左扩展能够到达的最左边的位置。 $right(i,j)$：表示$(i,j)$向右扩展能够到达的 阅读全文
posted @ 2020-01-26 03:28 zhaoxiaoyun 阅读(143) 评论(0) 推荐(0) 编辑