题意:有一排等高的树木,高度都为h.给出每棵树在数轴上的坐标,每次有可能是最左边或者最右边的立着的树倒下,概率都是0.5.最终所有树都倒下.每棵树在倒下的时候有p的概率向左倒,1-p的概率向右倒.如果某些树之间的距离小于h,那么倒下的时候可能产生连带效应.问最后所有树都倒下时,在数轴上覆盖的线段的总长度是多少. 分析:概率DP求期望:我们以前学过的求期望的方法是每种结果出现的概率乘以每种结果的值,然后相加.但是通常解决这类问题我们都要对每个中间状态求期望值,最终算出总的期望.这时我们就可以把每个…

题意:有一些高度为h的树在数轴上.每次选择剩下的树中最左边或是最右边的树推倒(各50%概率),往左倒有p的概率,往右倒1-p. 一棵树倒了,如果挨到的另一棵树与该数的距离严格小于h,那么它也会往同方向倒. 问所有树都被推倒后的期望覆盖长度? n<=2000. 标程: #include<cstdio> #include<algorithm> #include<cstring> using namespace std; ; ; int pos[N],h,n,L[N],…