ABC128D

题目链接
AC记录

\[Solution \]


注意到这题数据很小,所以怎么都能过(bushi

注意到不管是什么样的操作,把手里的数放回 dequeue 的操作都可以留到最后进行。枚举从队首拿了几个元素,从队尾拿了几个元素,看看还能进行几次操作,贪心把手中小于 0 的元素拿出来一些就行了。

手里的数用 multiset 维护即可。

(突然发现我这个 multiset 一开始想干的没干其实可以用其他的容器把复杂度降一个 \(\log\)

posted @ 2022-02-14 15:52  Jairon  阅读(14)  评论(0)    收藏  举报