2022 年 10月 4 日随笔档案 - Nastia - 博客园

2022年10月4日

AtCoder Regular Contest 137 D

摘要：一道很好的题目，运用了很多不同的技巧。结论1:枚举变换次数

k

$k$ ，若

A_{i}

$A_{i}$ 对答案有贡献，当且仅当

C_{n - i + k - 1}^{k - 1} \equiv 1 \mod 2

$C_{n-i+k-1}^{k-1}\equiv 1 \mod 2$ 。首先我们可以统计

A_{p}

$A_{p}$ 对答案进行了多少次异或，这个可以使用DP计算：

d p (i, j)

$dp(i,j)$ 为进行

k

$k$ 次变换，第

j

$j$ 阅读全文

posted @ 2022-10-04 16:19 Nastia 阅读(33) 评论(0) 推荐(0) 编辑

公告

昵称： Nastia
园龄： 3年10个月
粉丝： 0
关注： 0

<

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. About Me(1)

最新评论

1. Re:About Me
hi
--Nastia