10 2023 档案

杂项

摘要：

(m a x, +)

卷积给定两个长为

n

的序列

A, B

，求它们的

(max, +)

卷积

C

即

C_{i} = {max}_{k = 1}^{i} {A_{i} + B_{i - k}}

这类问题的优化基于以下假设：保证

A, B

是凸阅读全文

posted @ 2023-10-29 20:44 音街ウナ阅读(9) 评论(0) 推荐(0) 编辑

公告

昵称：音街ウナ
园龄： 5年2个月
粉丝： 2
关注： 0

<

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. 考场配置(1)

推荐排行榜

最新评论

1. Re:考场配置
1 34 5 #include <bits/stdc++.h> #define rep(i, l, r) for (int i = l; i <= r; ++i) #define per(i, r, ...
--音街ウナ
2. Re:公平组合游戏
赞同。
--GloriousCc