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) 编辑