随笔分类 - 

摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1029 这道题好像是一道比较经典的贪心,最主要的思路是用堆来提供反悔,修正决策的途径。 我们首先按每个建筑的最晚修复时间排序。然后扫过去,能修就修,并且将修过建筑所用的时间加入到堆里面。 如果 阅读全文
posted @ 2017-09-28 21:01 halfrot 阅读(176) 评论(0) 推荐(0)