2018年10月16日
Luogu2751 [USACO Training4.2]工序安排Job Processing
摘要： 你怎么搞他时间都是一样的，考虑贪心 计算第一轮的时间就直接拿堆维护每个机器的结束时间，每次取最早的，更新每个物品的答案 考虑第二轮，每次取上轮结束时间最晚的放到结束时间最早的机器里这样一定是最优的 由于 a 类机器和 b 类机器是分开工作的，所以就直接这样贪心就好了 代码： 阅读全文
posted @ 2018-10-16 21:30 EvalonXing 阅读(308) 评论(0) 推荐(0) 编辑