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

我的随笔

vp训练 | 2022 江苏省赛 A C I J K L

notyour_young 2022-10-14 22:04 阅读:33 评论:0 推荐:0 编辑

vp训练 | 2022湖北省赛A B F J K L

notyour_young 2022-10-09 22:03 阅读:44 评论:0 推荐:0 编辑

树链剖分学习笔记（未完）

notyour_young 2022-10-03 17:45 阅读:17 评论:0 推荐:0 编辑

Codeforces Round #819 解题报告

notyour_young 2022-09-08 21:17 阅读:29 评论:0 推荐:0 编辑

AtCoder Beginner Contest 267 解题报告

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

2022 杭电多校解题报告第一场

notyour_young 2022-08-27 18:54 阅读:30 评论:0 推荐:0 编辑

2022牛客暑期多校集训解题报告第一场

notyour_young 2022-08-26 20:54 阅读:16 评论:0 推荐:0 编辑

Codeforces Round #809 (Div. 2) E. Qpwoeirut and Vertices (kruskal 重构树 + ST表/ 线段树 + lca)

notyour_young 2022-07-21 10:56 阅读:72 评论:0 推荐:0 编辑

Codeforces Round #807 (Div. 2) E. Mark and Professor Koro(线段树 + 分治)

notyour_young 2022-07-17 21:09 阅读:57 评论:0 推荐:0 编辑

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~