摘要： P4053 [JSOI2007] 建筑抢修 首先按 \(t_2\)（截止时间）递增来抢修一定不劣，所以我们按 \(t_2\) 从小到大排序，这样抢修的顺序就确定了。 遍历每个建筑，若能在其 deadline 内修完就修，否则必定要报废当前建筑，或者之前修过的建筑之一。 显然，报废耗时最长的建筑是最优 阅读全文

摘要： P2107 小 Z 的 AK 计划 考虑反悔贪心。我们尽可能 AK 所有路过的机房，如果 AK 当前机房后时间不够用，则从所有 AK 过的机房（包括当前）中取耗时最长的删掉，直到时间够用或者没有机房为止。 可以用一个堆来维护耗时最长的机房。总时间 \(O(n\log n)\)。 点击查看代码 #in 阅读全文