RT,我的思路是离散化+差分+前缀和。
离散化很好理解,略。。。
差分就是求出在离散化之后的第 i 个时刻,国内/外有多少架飞机出于在机场的状态。然后用每个飞机抵达的时间去看它至少在分配给国内/外多少个廊桥位置的时候才能停在廊桥里。最后从小到大整一个前缀和就行了。然后枚举分给国内多少个,把算好的国内外飞机数加起来即可。但是我不知道哪里错了,求调。
其中,a[i] 表示国内航班,b[i] 表示国外航班,arr 表示到达时间,lef 表示离开时间,divv1 和 divv2 分别是差分,pre1 和 pre2 分别是前缀和数组。