资讯详情

提高+/省选-

P2827 [NOIP 2016 提高组] 蚯蚓

其实以前做过这种优先队列转队列优化掉一个log的题目。
刚开始也是这么想的，但是发现第二个队列不具有单调性，以为是错的。
看了下题解，开三个队列就好了。
另外hack卡long double这一块。

P2707 Facer 帮父亲

贡献单调不增的背包问题，nlogn的贪心就可以了。
之前做过类似的。