会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jadelemon
博客园
首页
新随笔
联系
订阅
管理
2020年10月24日
Bracket Score ( AtCoder Grand Contest 048)
摘要: 题解:贪心策略,一个偶数必然要匹配一个奇数,不然中间相差的个数不会构成一个完美括号匹配,初始对b数组进行求和sum,再次对奇数项、偶数项分别对a[i] - b[i]从大到小排序,然后两者都对sum相加(去除b数组中小值的影响) , 每次操作取最大值。 code: /* time 2020/10/24
阅读全文
posted @ 2020-10-24 10:02 jadelemon
阅读(191)
评论(0)
推荐(0)
编辑
公告