摘要: https://arc100.contest.atcoder.jp/tasks/arc100_c 一个很自然的想法是,对于每个K求出i or j=k的所有a[i]+a[j]的最大值ans[k],答案就是ans[]的前缀最大值。 但问题是很难快速找到所有i or j=k的a[i]+a[j]最大值,考虑 阅读全文
posted @ 2018-07-10 09:20 HocRiser 阅读(526) 评论(1) 推荐(0) 编辑