Warning: session_start(): open(/tmp/sess_2d52950edc233b2b3a01d33dce8fc19b, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:farmer_john:2sozx:educational_codeforces_round_90_rated_for_div_2 [CVBB ACM Team]

用户工具

站点工具


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