摘要: 题目 "「雅礼集训 2017 Day4」洗衣服" 题解 先单独考虑洗和烘干,问题简化为一个非常简单的贪心:每次选择处理完这件衣服总耗时最短的机器,可以堆维护 再考虑将其结合。衣服需要先洗再烘,所以烘干所有衣服的时刻必然在洗完衣服的时刻之后 aw[i], ad[i] 分别记录洗完,烘干i件衣服的耗时 阅读全文
posted @ 2018-04-17 11:29 XYZinc 阅读(371) 评论(0) 推荐(1) 编辑