BZOJ 4868 [Shoi2017] 期末考试

发布于 2017-08-17  127 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4868

题意:太长见原题面吧。


BZ 的题面实在没法看,丢个 LOJ

made... 这是傻逼题啊... 考场上想到这么显然的贪心都不敢写 T.T 照着暴力分敲了 5 个小时... 真是萨博啊...

不过放弃了肛正解的希望倒是拿到了不少部分分?... 不过还是被各路大爷吊打...


显然,代价只与最晚出分的那一科有关。如果确定了最晚的出分时间,显然可以贪心的\(O(n)\) 求出代价:即尽可能用 AB 中较小的那个

那么... 怎么确定最晚出分的是哪一天呢... 这玩意显然是单峰的啊... 随便三分就好了

 


一个非常弱的准退役OIER