2020年5月20日
悬线法
摘要： 悬线法用于n*m复杂度找矩阵的最优解。 用l[i][j]表示i,j合法的情况下左边能延伸的坐标，r[i][j]是在右边能延伸的坐标； up[i][j]是能向上延长的长度； l，r数组是坐标，up是长度， 模板题：P1169 [ZJOI2007]棋盘制作 题意：给你个n*m矩阵，让你求最大01相间正方 阅读全文
posted @ 2020-05-20 20:50 philo_zhou 阅读(341) 评论(0) 推荐(0) 编辑