贪心策略导致企业倒闭？

P2751 [IOI 1996 / USACO4.2] 工序安排 Job Processing考虑第一问，显然贪心的选择所有机器 A 生产一个半成品需要的时间的最小值，让其生产，然后将该机器生产的时间增加 \(a_i\)，由此解决了第一问以及得出了所有半…

查看更多 2026-02-20