考前:
我的内心:
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 的数据范围
用一个