对于 $a_{i} \leq 2$ 的数据，可以暴力DP来做。 设 $f(i)$ 表示前 $i$ 个数，删去了 $i-N$ 个数的最大和 ; $g(i)$ 表示后 $i$ 个数，删去了 $i-N$ 个数的最小和 of 用一个堆来每次找到当前没有被删掉的最小或者最大的数就可以递推了。 答案可以通过 $f(i)$ 和 $g(i)$ 拼起来得到。