摘要: 题解 AT2361 [AGC012A] AtCoder Group Contest $\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu 阅读全文
posted @ 2021-02-28 15:19 Callous_Murder 阅读(46) 评论(0) 推荐(0) 编辑