题目链接 AC记录
注意到这题数据很小,所以怎么都能过(bushi
注意到不管是什么样的操作,把手里的数放回 dequeue 的操作都可以留到最后进行。枚举从队首拿了几个元素,从队尾拿了几个元素,看看还能进行几次操作,贪心把手中小于 0 的元素拿出来一些就行了。
手里的数用 multiset 维护即可。
(突然发现我这个 multiset 一开始想干的没干其实可以用其他的容器把复杂度降一个 \(\log\)