2023年5月24日
[JSOI2007]建筑抢修
摘要： [[JSOI2007]建筑抢修](https://ac.nowcoder.com/acm/problem/20154) 跟经典题poj1456非常像。 首先如果两个都被选入那么截至时间T2小的放前面肯定更优，所以我们先按T2排序。然后逐个遍历建筑，建立一个维修时间为关键字的大根堆，如果前面花费的总时 阅读全文
posted @ 2023-05-24 18:25 gan_coder 阅读(47) 评论(0) 推荐(0)