摘要：次元传送门：洛谷P1169 思路 浙江省选果然不一般 用到一个从来没有听过的算法 悬线法： 所谓悬线法 就是用一条线（长度任意）在矩阵中判断这条线能到达的最左边和最右边及这条线的长度 即可得到这个矩阵的最大值 那么我们定义3个数组 l[i][j]表示(i,j)能到达最左边的坐标 r[i][j]表示( 阅读全文

摘要：洛谷 P3205：https://www.luogu.org/problemnew/show/P3205 复习区间DPing 思路 把理想队列拆分成 样例：1701 1702 1703 1704 因此需要两个数组来划分阶段 f[i][j]为可以排成理想队列中[i,j]区间 且以最后一个排进去是第i人 阅读全文

摘要：链接 https://www.luogu.org/problemnew/show/P2426 念念碎 第一次接触到区间DP（瑟瑟发抖） 所以象征性地看了一下 题解 这好像是一道比较 基础 的区间DP吧 但是蒟蒻我还是不会啊 思路 1. 因为是连续删除一段数字所以明显是区间DP 2. 我们不妨设 f[ 阅读全文