01 2022 档案

摘要：WTCL 阅读全文

posted @ 2022-01-24 21:21 Delov 阅读(62) 评论(0) 推荐(0) 编辑

摘要：概率与期望DP 绿豆蛙的归宿 DAG上求起点到重点的期望路径长度设

F [i]

$F[i]$ 表示从

i

$i$ 到

n

$n$ 的期望步数显然

F [n]

$F[n]$ 为零,转移则为

F [i] = \sum_{s o n (j)} (F [j] + d i s_{i, j}) / D E G [i]

$F[i]=\sum_{son(j)}{(F[j]+dis_{i,j})/DEG[i]}$ 在DAG上做拓扑排序进行转移即可较为水聪聪和可可阅读全文

posted @ 2022-01-05 15:50 Delov 阅读(113) 评论(2) 推荐(1) 编辑

<

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

Delov

01 2022 档案

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论