09 2024 档案

NOIP 复习题之动态规划

摘要：AT_joi2022ho_c 選挙で勝とう首先要先把协作者买出来，再对于之后的州把买的协作者全部用上。则我们可以先枚举需要的协作者数量

x

$x$ ，可以知道的是：我们枚举选择哪些

x

$x$ 个协作者，再在剩下的州中选择

A_{i}

$A_i$ 最小的

K - x

$K-x$ 个州即可。则考虑 dp。我们对 \( 阅读全文

posted @ 2024-09-14 15:51 Otue 阅读(9) 评论(0) 推荐(0) 编辑

公告

昵称： Otue
园龄： 3年4个月
粉丝： 1
关注： 6

<

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

随笔档案 (47)

阅读排行榜

评论排行榜

1. 「算法学习」博弈论初探(1)

最新评论