推荐排行榜

blocks 单调栈、单调队列题解

lzrG23 2024-02-22 10:59 阅读:16 评论:0 推荐:1 编辑

公告

昵称： 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

随笔分类

随笔档案

文章分类

DP(1)

阅读排行榜

评论排行榜

最新评论

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

GGrun-sum

推荐排行榜

公告

搜索

常用链接

合集

随笔分类

随笔档案

文章分类

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论