06 2024 档案

Codeforces 800-1300 刷题笔记

摘要：1946B Maximum Sum 这道题是一道贪心题。对于第

1

次操作，选择的话肯定是选最大的好，所以我们会找出原序列的最大子段和进行插入，为了使下一次的插入子段更大，所以我们一定会插入原序列的最大子段和中。进行

m

次操作，执行

m

次上述操作即可。直接模拟的话肯定阅读全文

posted @ 2024-06-10 14:04 zhuluoan 阅读(71) 评论(0) 推荐(0) 编辑

公告

昵称： zhuluoan
园龄： 1年2个月
粉丝： 0
关注： 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

随笔分类

随笔档案

阅读排行榜