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) 编辑