题目:https://www.luogu.com.cn/problem/P7913
我好菜啊,比赛的题现在才搞明白 qaq…
思路:
定义 i n in in、 o u t out out 数组, i n i in_i ini 表示在每一架飞机停在编号尽可能小的廊桥的前提下,第 i i i 号廊桥最多能停多少架国内飞机, o u t i out_i outi 同理。
很显然当国内有 j j j 个廊桥时,最多能停 ∑ i = 1 j i n i \sum_{i = 1}^{j}in_i ∑i=1jini 架飞机,国际航班同理。
于是我们就可以先预处理出 i n i in_i ini 和 o u t i out_i outi