会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是 CM.
博客园
首页
新随笔
联系
订阅
管理
2021年2月28日
题解 AT2361 [AGC012A] AtCoder Group Contest
摘要:
$\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu
阅读全文
posted @ 2021-02-28 15:19 Callous_Murder
阅读(46)
评论(0)
推荐(0)
编辑
公告