MnZn 求助思路 qwq
查看原帖
MnZn 求助思路 qwq
134519
qwq自动机楼主2021/10/24 11:00

我的思路是这样的:

把国内国际航班时间离散化之后分开来扔到树状数组里面做区间覆盖

然后求出每个航班到达时间被覆盖的次数 就是这个航班如果能停靠在桥上需要的最少的桥总数

然后统计至少需要 i 个桥的航班数量记作 f[i] 求一个前缀和 s[i]

然后答案是 max(s国内[i] + s国际[n - i])

但是它挂掉了/kk 想问下有什么问题吗 /kel

2021/10/24 11:00
加载中...