USACO 4.2 工序安排
摘要：
题目：https://www.luogu.org/problemnew/show/P2751 我的贪心还是太菜了啊... 第一问可以这么想：对于物品i，我们需要选择一个机器j，使得目前j的结束时间+j处理i的时间最小，这样i被处理完的时间也就最短 为什么正确？可以反证，也显然成立 第二问有点儿棘手， 阅读全文
posted @ 2018-12-08 14:27 L_M_A 阅读(113) 评论(0) 推荐(0) 编辑
