这下真的寄了。
赛前多校联测 2。胜利一中出题。
A.谁共一杯芳酒
赛时写了个小范围的爆搜和假的贪心。赛后一想笑的我。好好好。
有的样例。给了和没给有什么区别啊。真无语。
正确的思路是先按照一边端点为关键字排序，另一边按照最长不下降序列处理。
这样直接做的话是 60pts。加点二分优化就过了。
B.约会
还没写但是我草暴力都不会打。咕咕。
比较讨厌我不会的树上问题/kk
以及，本题捆绑测试所以直接放弃写奇怪的暴力。我讨厌捆绑。
C.乱杀
我草，被乱杀了，被薄纱了。
实数域上二分 + O(n) check，但是我觉得很不好写，所以也没写。咕咕咕咕。
D.红藕香残
赛时写了用了奇怪的优化的爆搜，喜提 20pts。
当时百思不得其解本题奇怪的 k。赛后被震惊住了。
同上，咕咕咕咕咕咕咕。
坏了，这下真成飞舞了。