04 2022 档案

摘要：题目传送门思路这是一道DP题。所以我们来设状态，我们让

d p_{i, j}

$dp_{i,j}$ 表示在第 i 次操作后， Bob 选择“加”了 j 次，那么显然最后的答案是

d p_{n, m}

$dp_{n,m}$ 再来看转移：

d p_{i, j}

$dp_{i,j}$ 的 i 一定由 i-1 转移而来，而 j 则取决于 Bob 加不加，

55

0

My luogu

随笔：36
文章：0
评论：20
阅读：5308

公告

昵称： Binaries
园龄： 3年5个月
粉丝： 11
关注： 1

+加关注

<

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

Binaries

Konjac Binaries ' Blog

04 2022 档案

公告

常用链接

最新随笔

我的标签

积分与排名

随笔档案 (36)

阅读排行榜

评论排行榜

推荐排行榜

最新评论