UVA1146 Now or later 有 n 架飞机需要着陆。 每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。 第 i 架飞机的早着陆时间为 E_i，晚着陆时间为 L_i，不得在其他时间着陆。 你的任务是为这些飞机安排着陆方式，使得相邻两个着陆时间间隔的最小值（称为安全间隔）应尽量大。 n \leq 2000,0 \leq t \leq 10 ^ 7

- 阅读全文 -