2019年7月28日
悬线法 例题加解释 Luogu P1169 Luogu P4147
摘要： 悬线法用于求最大面积合法子矩阵。 先上例题。 Luogu P1169 棋盘制作: https://www.luogu.org/problem/P1169 这类的问题就是明显的悬线法。 那么需要定义三个用于更新的数组。 left[i][j]表示从(i,j)这个点出发向左能到达最远的同行下标 right 阅读全文
posted @ 2019-07-28 20:21 ChrisKKK 阅读(212) 评论(1) 推荐(0) 编辑