摘要: # [P4053 [JSOI2007] 建筑抢修](https://www.luogu.com.cn/problem/P4053) 将所有建筑按照**报废时间**排序然后**再进行**贪心,一定是最优的,证明如下: - 我们记 $s$ 表示前面 $i-1$ 累积的时间总和,$a$ 表示建造时间,$b 阅读全文
posted @ 2023-09-10 21:59 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑