园龄：1年7个月粉丝：4 关注：4

11 2023 档案

CF1889C2 Doremy's Drying Plan (Hard Version) 题解

摘要：Description 有

n

个点和

m

条线段，你可以选择

k

条线段删除，最大化未被线段覆盖的点的数量，输出最大值，

n, m \leq 2 \times 10^{5}, k \leq min (m, 10)

Solution 一道比较好玩的 dp 题。建议评级紫。单独

105

0

0

随笔：40
文章：0
评论：1
阅读：1595

公告

昵称： AzusidNya
园龄： 1年7个月
粉丝： 4
关注： 4

<

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. NOIP 2024 游记 & 一些鲜花 & 可能是退役记(1)

推荐排行榜

最新评论