摘要：
摘自网络流 $24$ 题官方题解。 第一问：直接 $O(n^2)$ DP 求解最长不下降子序列即可。 第二问： 使用类似于 酒店之王 的思想，将点 $i$ 拆成两个点 $i_1$，$i_2$。然后 $i_1\to i_2$ 的容量为 $1$。 如果有 $i\in [1,n]$，$f_i = 1$，那 阅读全文
摘要：
根号分治。 需要进行分类讨论： 当 $n\le k$ 的时候，可以进行暴力 $#1$：暴力求出数组所有区间的最大值。（需要使用前缀和） 否则，可以使用一个叫做 “记忆化” 的鬼玩意。 如果当前区间已经被枚举过，那么由于是静态的，直接输出上一回枚举的答案。否则就暴力枚举然后记录答案。 #include 阅读全文