测试99

T1：

分类讨论，单调栈，二分，维护一些数组。

这种题要打对拍。考试时对拍很关键，查处一些错。

T2：

DP复杂度爆炸。

正解提供了一种DP不可行时贪心的思路。

set维护决策库，花费小的，超过存储限制时弹出大的。

与反悔贪心的区别是：加入set时并未计算贡献，而是储备一个决策可能。

对于暴力60pts:对于每个d[i],扫1~i,计算代价并sort。线段树最小值+区间修改，维护存储限制下某一点最多能出多少个。

类似网络流的流量概念。

T3：

利用性质直接构造题。

特殊之处在于2*n+1.

然后可以每两个分为一组。

-1是忽悠人的，一定有解。

a+b排序可过，考场六种排序，但是数组没开2倍，炸成50，KUKU。