提高组 T1 求哪里错了
  • 板块学术版
  • 楼主E1_de5truct0r
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/10/23 23:09
  • 上次更新2023/11/4 02:33:11
查看原帖
提高组 T1 求哪里错了
195198
E1_de5truct0r楼主2021/10/23 23:09

RT,我的思路是离散化+差分+前缀和。

离散化很好理解,略。。。

差分就是求出在离散化之后的第 i 个时刻,国内/外有多少架飞机出于在机场的状态。然后用每个飞机抵达的时间去看它至少在分配给国内/外多少个廊桥位置的时候才能停在廊桥里。最后从小到大整一个前缀和就行了。然后枚举分给国内多少个,把算好的国内外飞机数加起来即可。但是我不知道哪里错了,求调。

其中,a[i] 表示国内航班,b[i] 表示国外航班,arr 表示到达时间,lef 表示离开时间,divv1divv2 分别是差分,pre1pre2 分别是前缀和数组。

2021/10/23 23:09
加载中...