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

浙公网安备 33010602011771号