CCF-CSP2021复赛题解(转载整理)

考前:

我的内心:

T1:骗30分

T2:骗15分

T3:骗15分

T4:暴力拿一点点分数

然后我想冲二等奖

考后:

我的内心:

T1:0

T2:0

T3:0

T4:0

好家伙。。。

前言:

个人感觉今年题目总体难度很大。。。

除了第3题，实在写不出题解。。。

但我把其他大佬的题解整理了一下

祝大家明天AK!

目录:

1.廊桥分配

2.括号序列

(不要问我3,4去哪里了，我还在写)

1.廊桥分配(airport)

//此题解来自于Youthjoy_Creator

这题贪心+堆

国际，国内航班分别计算。

假设我们有足够多的廊桥，我们可以让尽量多的飞机停在尽量靠前的地方，这样一个前缀和就可得到当某一区分配了 pp 个廊桥的地方了。

但是!!!

如何计算这玩意。

ai​,bi​≤100000000

离散化!

压一下，变成 2*10^5 的数据范围

用一个