2020年7月11日
D. Maximum Sum on Even Positions(翻转1次，求最大偶数位和)
摘要： 题：https://codeforces.com/contest/1373/problem/D 题意：翻转1次，求最大偶数位和 分析：先把偶数位的值加起来，然后只能翻转一次，那么要是有翻转奇数位的贡献只能是+a[i]-a[i-1]或+a[i]-a[i+1](这是对于翻转的整个子区间来说的)，那么只要 阅读全文
posted @ 2020-07-11 17:27 starve_to_death 阅读(172) 评论(0) 推荐(0) 编辑