随笔分类 - 数学——概率期望

[PKUWC2018]Minimax(整体DP+线段树合并+概率)

摘要：洛谷题目传送门题目说每一个权值的概率都不为0，所以每个权值都有可能取到考虑如下的

d p

$dp$ : 设

f_{i, j}

$f_{i,j}$ 表示点

i

$i$ 取到

j

$j$ 权值的概率，这里的权值可以离散化一下那么这个

d p

$dp$ 是怎么转移的？ ·如果这个点是叶子节点，那么只有一种取值是1，其余取值是0, ·如果这个点只有一个儿子，那么阅读全文

posted @ 2021-12-29 10:38 Larunatrecy 阅读(43) 评论(0) 推荐(0) 编辑

公告

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

+加关注

<

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

Loading

月华如弦~天明将近~~

我总是在寻找着月光，却总是无法如愿以偿。

随笔分类 - 数学——概率期望

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论