园龄：3年3个月粉丝：10 关注：1

推荐排行榜

Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)

notyour_young 2022-07-14 12:06 阅读(253) 评论(10) 推荐(2) 编辑

Codeforces Round #772 (Div. 2) 解题报告

notyour_young 2022-07-01 11:38 阅读:25 评论:0 推荐:1 编辑

Codeforces Round #802 (Div. 2) 解题报告

notyour_young 2022-06-20 22:11 阅读:104 评论:0 推荐:1 编辑

Codeforces Round #787 (Div. 3) 解题报告

notyour_young 2022-05-06 13:22 阅读:81 评论:1 推荐:1 编辑

建图技巧

notyour_young 2022-05-03 17:02 阅读:148 评论:0 推荐:1 编辑

随笔：25
文章：0
评论：14
阅读：1780

公告

昵称： notyour_young
园龄： 3年3个月
粉丝： 10
关注： 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

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
画的那个图的状态方程不对吧
--IAmDouPan
2. Re:Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
@notyour_young c没出，G！...
--yxy~
3. Re:Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
@yxy~ 打cf啦...
--notyour_young
4. Re:Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
哦不对，只需要到30。
--yxy~
5. Re:Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
@strive_aaaa 嗯，其实这里不用枚举到 32，31次就会变为0了，所以只需要枚举到 31。最后一个状态，f[i, 31] 应该表示的是，前 i 个箱子，用了大于等于31个坏钥匙得到的最大钱...
--yxy~