随笔分类 -  双指针

摘要：很妙的dp题。 首先肯定要想判断一个序列是否合法。 第一篇题解的结论太强了，蒟蒻只能想到dp。 设 \(dp_{i,0}\) 表示 \(a_i\) 作为上升段末尾时，下降段末尾的最大值。 \(dp_{i,1}\) 表示 \(a_i\) 作为下降段末尾时，上升段末尾的最小值。 起点：\(dp_{i,0 阅读全文

摘要：对于极差，一般思路是固定最小值，然后去找最大值的最小值。 有一个比较显然的性质：相同的数可以执行相同的操作，这样可以看作各个数互不相同。 考虑动态规划：\(f[i][j]\) 表示只考虑 \(j\) 这个数，把它分解成若干个大于等于 \(i\) 的因数，其最大值的最小值是多少。 \[\left\{ 阅读全文