P2751 [IOI 1996 / USACO4.2] 工序安排 Job Processing
考虑第一问，显然贪心的选择所有机器 A 生产一个半成品需要的时间的最小值，让其生产，然后将该机器生产的时间增加 \(a_i\)，由此解决了第一问以及得出了所有半成品生成的时刻；考虑第二问，一种好想的做法是二分答案然后维护所有机器 B 半成品要求的最晚生成时刻，然后选后继即可；我们也可以考虑将所有半成品视为从 \(0\) 开始就生成，这样也是一个第一问做法，然后贪心的让半成品生成最晚的时刻和成品生成最早的时刻配对即可。