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