随笔分类 - 游记
摘要：Day 0 Day 1 早上入营测，T1 脑子糊涂写错细节。总共挂了 \(100^+\) 分（only \(10\)pts） 例题 P1842 邻项交换法考虑。 P2949 反悔贪心。 P1080 邻项交换。 P1016 如果不太好确定当前干嘛，适合反悔。 增加卖油操作，可以把比当前加油站贵的，剩下
阅读全文
摘要：壹 07/24 例题 「NOI2010」超级钢琴 很显然，先固定左端点，看哪个右端点好 也很显然，前 \(k\) 小直接贪心，堆维护 那么选掉一个 \((l, r)\) 后，不能重选如何处理？ 把序列裂成两半即可。复杂度 \(O((n + k) \log n)\) 做过的题，跑路 「NOIP2012
阅读全文
