UVA1146 Now or later 解题报告

UVA1146 Now or later

有 $n$ 架飞机需要着陆。 每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一,且必须选择一种。 第 $i$ 架飞机的早着陆时间为 $E_i$,晚着陆时间为 $L_i$,不得在其他时间着陆。 你的任务是为这些飞机安排着陆方式,使得相邻两个着陆时间间隔的最小值(称为安全间隔)应尽量大。

$n \leq 2000,0 \leq t \leq 10 ^ 7$

阅读更多