提高+/省选-
P2827 [NOIP 2016 提高组] 蚯蚓
其实以前做过这种优先队列转队列优化掉一个log的题目。
刚开始也是这么想的,但是发现第二个队列不具有单调性,以为是错的。
看了下题解,开三个队列就好了。
另外hack卡long double这一块。
P2707 Facer 帮父亲
贡献单调不增的背包问题,nlogn的贪心就可以了。
之前做过类似的。
其实以前做过这种优先队列转队列优化掉一个log的题目。
刚开始也是这么想的,但是发现第二个队列不具有单调性,以为是错的。
看了下题解,开三个队列就好了。
另外hack卡long double这一块。
贡献单调不增的背包问题,nlogn的贪心就可以了。
之前做过类似的。