文章分类 - DP / 背包DP

最头疼的一种DP

公告

昵称： lzrG23
园龄： 1年2个月
粉丝： 38
关注： 45

<

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:FFT & NTT & FWT
谢罪，原来 FWT（|）的逆运算式子写错了
--lzrG23
2. Re:一个结论
@Ishar-zdl 这题是 $n w^{5}$ 的...
--lzrG23
3. Re:一个结论
@lzrG23 你就说总复杂度是多少？...
--Ishar-zdl
4. Re:一个结论
@Ishar-zdl 我是说单次不与 $n$ 有关，如果重量是 $w$ ，每次有 $w^{2}$ 个物品，他们的总权值和是 $w^{3}$ 的，所以直接跑是 $w^{5}$ ，有的题可以用 d...
--lzrG23
5. Re:一个结论
@lzrG23 那你复杂度为啥不跟 $n$ 挂钩，设重量为 $w$ ，每次拉出来 $w^{2}$ 个物品，那复杂度不应该是 $n w^{3}$ 的吗。...
--Ishar-zdl