测试99

T1:

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

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

T2:

DP复杂度爆炸。

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

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

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

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

类似网络流的流量概念。

T3:

利用性质直接构造题。

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

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

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

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

 

 

 

posted @ 2019-11-04 09:57  seamtn  阅读(128)  评论(0编辑  收藏  举报