随笔分类 - FWT

Security Camera [ABC220H]

摘要：https://atcoder.jp/contests/abc220/tasks/abc220_h 题解考虑折半搜索，将

n

$n$ 个点分为大小为

\frac{n}{2}

$\dfrac{n}{2}$ 的两个集合

S, T

$S, T$ 设

F 1 [s] (s \subseteq S)

$F1[s]\ (s\subseteq S)$ 表示如果选了

s

$s$ 中阅读全文

posted @ 2021-10-22 09:54 AK_DREAM 阅读(246) 评论(1) 推荐(0) 编辑

公告

昵称： AK_DREAM
园龄： 5年7个月
粉丝： 9
关注： 2

<

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

最新随笔

随笔分类