2023年1月3日
Codeforces 1373 D. Maximum Sum on Even Positions 做题记录（单调队列）
摘要： 因为只能转一个子数组，很显然转长度为奇数的子数组，对最大化答案是没有意义的（偶数位的数字之和不会变化）。因此只考虑转偶长度的子数组。 转动偶数长度的子数组，相当于子数组中奇位和偶位的数互换。 答案要求最大化偶数位之和（但是本题中从$0$开始计数。为了前缀和计算的便利，我在写代码时用$1$作为开头，于 阅读全文
posted @ 2023-01-03 00:09 wegret 阅读(30) 评论(0) 推荐(1)