2025 年 2月 17 日随笔档案 - _Kenma - 博客园

园龄：粉丝：关注：

CF Round 997 题解合集

摘要： here. C 考虑这样一种构造：

1, 2, 3, \dots, n - 1, n, 1, 2, 3, \dots, n - 1, n

$1,2,3,\cdots,n-1,n,1,2,3,\cdots,n-1,n$ 或者是：

1, 2, 3, \dots, n - 2, n - 1, n, 1, 2, 3, \dots, n - 2, n - 1

$1,2,3,\cdots,n-2,n-1,n,1,2,3,\cdots,n-2,n-1$ 这里的

n

$n$ 不是题面中的

n

$n$ 。但是经检查，这种构造会在

4

0

0

CF Round 1005 题解合集

摘要： here. 困难场。 C 考虑贪心，我们在一个前缀只取正数，后缀只取负数，这样取一定可以取到最大值。扫一遍记录前缀正数和和后缀负数和，枚举分割点即可。复杂度

O (n)

$O(n)$ 。 #include<bits/stdc++.h> #define int long long using namespa

16

0

0

随笔：69
文章：0
评论：28
阅读：1325

<

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:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--Tighnari
2. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--headless_piston
3. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--Vsinger_洛天依
4. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--yspm
5. Re:鲜花：经验、直觉、理性
遇到困难不可做的题目，请你相信自己，用直觉去洞察，用理性去推导，让思维的火花自由绽放。即使最后走不到正确的终点，在探索的过程中一定会遇到有价值的闪光。
--zzzyyyyhhhhh