07 2020 档案

uva 10529 Dumb Bones（概率与期望，期望dp）带公式推导题解

摘要：令

d p [i]

$dp[i]$ 表示放置连续的

i

$i$ 个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个

l + 1 + r

$l+1+r$ 的区间的，这里的

+ 1

$+1$ 就是最后放的那块，且

l + 1 + r = i

$l+1+r=i$ ，下面来考虑转移。首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ 阅读全文

posted @ 2020-07-22 17:31 炸鸡块君阅读(129) 评论(0) 推荐(0) 编辑

公告

昵称：炸鸡块君
园龄： 5年4个月
粉丝： 9
关注： 8

<

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

随笔档案

阅读排行榜

推荐排行榜