12 2024 档案

集训【做题记录】

摘要：12/16 303784.背包问题（knapsack）考虑贪心，假设一开始放进全是第一个背包，那么此时如果改成选放进第二、三个背包增加的价值为

(w_{i, 2} - w_{i, 1}), (w_{i, 3} - w_{i, 1})

分别设为

a, b

。问题转化为了选

V_{2}

个

a

，阅读全文

posted @ 2024-12-26 17:36 x_yin 阅读(61) 评论(0) 推荐(4) 编辑

公告

如果有密码，那就是 4781

昵称： x_yin
园龄： 11个月
粉丝： 37
关注： 51

<

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:吐槽南北方饮食习惯差异
@Pursuing_OIer 还有马场那个神秘气味...
--Vsinger_洛天依
2. Re:改题记录
……搬家了
--x_yin
3. Re:改题记录
更更更
--Estelle_N
4. Re:吐槽南北方饮食习惯差异
@int_R 在西门的门口。之前初三跑操的时候他正好打开井盖抽里面的东西，当时整个人都不好了。不过感觉您更有道理（我指沼气）。...
--Pursuing_OIer
5. Re:吐槽南北方饮食习惯差异
@STA_Morlin 那你是没吃过亨氏的臭鸡蛋和蒜蓉（字面意思）馅饺子。这个我觉得南方北方都接受不了。猜猜我们来本部之前都在哪吃...
--hypixel_大黄