园龄：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) 编辑

二叉树(静态实现)

notyour_young 2022-05-03 15:18 阅读:214 评论:0 推荐:0 编辑

建图技巧

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

AtCoder Beginner Contest 267 解题报告

notyour_young 2022-09-04 17:09 阅读(138) 评论(0) 推荐(0) 编辑

二叉搜索树（静态实现）

notyour_young 2022-05-03 15:22 阅读:111 评论:0 推荐:0 编辑

随笔：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~