2018年11月5日
【题解】洛谷P1169 [ZJOI2007] 棋盘制作（坐标DP+悬线法）
摘要： 次元传送门：洛谷P1169 思路 浙江省选果然不一般 用到一个从来没有听过的算法 悬线法： 所谓悬线法 就是用一条线（长度任意）在矩阵中判断这条线能到达的最左边和最右边及这条线的长度 即可得到这个矩阵的最大值 那么我们定义3个数组 l[i][j]表示(i,j)能到达最左边的坐标 r[i][j]表示( 阅读全文
posted @ 2018-11-05 21:30 Nanchtiy 阅读(191) 评论(0) 推荐(0) 编辑