用户工具

站点工具


2020-2021:teams:farmer_john:2sozx:educational_codeforces_round_90_rated_for_div_2

目录

A

B

C

D

  • 题意:给定一个长度为 $n (n \le 2 \cdot 10^5)$ 的数列 $a_i$ ,可以至多选取一段区间进行翻转,求最后偶数位的和的最大值。数列从 $a_0$ 开始。
  • 题解:显然翻转的区间长度一定为偶数,并且相对于接过来说可以认为时相邻两项翻转,取连续多个的相邻两项,因此差分后 $dp$ 两下即可。

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:

G

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/2sozx/educational_codeforces_round_90_rated_for_div_2.txt · 最后更改: 2020/07/02 21:49 由 2sozx