2020年8月2日
洛谷 P4053 [JSOI2007]建筑抢修（调整法贪心）
摘要： 题目链接：https://www.luogu.com.cn/problem/P4053 调整法贪心即为：先钦定一种解为最优解。当发现它不是最优的时候就进行修改。 这个题可以先按照t2排序，让时间顺序。从前往后扫，如果此时T+t1>t2时，发现当前情况可能不是最优的了，那么就将前面耗时最长（且大于t1 阅读全文
posted @ 2020-08-02 06:35 dfydn 阅读(174) 评论(0) 推荐(0)