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