2019年11月1日
题解P1169 [ZJOI2007]棋盘制作
摘要： 题目：P1169 [ZJOI2007]棋盘制作 方法：悬线法 用途：解决矩形内满足要求的最优（最大）矩形的问题 实现方法：用一条线（横竖都行）不断向左右移动知道不满足约束或者到了边界为止 本题用l[i][j]表示(i,j)可以扩展的最左边的位置，r[i][j]表示可以扩展的最右边的位置，len[i] 阅读全文
posted @ 2019-11-01 11:27 kylin_xy 阅读(125) 评论(0) 推荐(0)