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

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

notyour-young

当前标签：动态规划

公告

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论