园龄：6年1个月粉丝：68 关注：3

11 2021 档案

NOIP集训题目解析

摘要：11.01 子段和题目大意给定一个长度为

n

$n$ 的序列

a

$a$ ，

a_{i} = {- 1, 0, 1}

$a_i=\{ -1,0,1 \}$ ,需要将

a

$a$ 中的

0

$0$ 变为

1

$1$ 或

- 1

$-1$ ，使得序列

a

$a$ 的最大子段绝对值和最小。

1 \leq n \leq 10^{6}

$1\le n \le 10^6$ 解析考虑到

130

0

0

随笔：53
文章：0
评论：36
阅读：49414

公告

昵称： Hastieyua
园龄： 6年1个月
粉丝： 68
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:AC自动机讲解超详细
博客的背景壁纸怎么搞的%%%
--ZYStream
2. Re:AC自动机讲解超详细
讲的真的好，%%%
--rhineofts
3. Re:AC自动机讲解超详细
%%%%%%%%%%这就是大佬吗，两天看了您的两篇文章感觉豁然开朗
--Tomoyuki-Mizuyama
4. Re:莫队细讲——从零开始学莫队
讲的太好了
--Tomoyuki-Mizuyama
5. Re:AC自动机讲解超详细
讲的太好了orz，以前一直学不懂看了您的文章茅塞顿开orzorz
--辣鸡号航母