bzoj3270

来源:互联网 发布:找衣服的软件 编辑:程序博客网 时间:2024/06/06 22:23

题意:
两个人在A和B两个点,然后自由游走在位置i时有pi的概率留在原定,到周围每个点的概率相同,求两人在每个点相遇的概率。

题解:
先不考虑对概率列方程,而是对期望去列。
F(x,y)表示一人在x,另一人在y的状态,列方程的时候表示的是这种状态出现的期望。
枚举两个nx,ny,然后通过F(nx,ny)可以转移到F(x,y),当然nx != ny,因为相遇后就不会再游走了。

然后对于一个F(i,i) = P(出现0次)* 0 +P(出现1次)*1,所以对于F(i,i)就是与概率相同的。
所以对于上面的方程高斯消元后就可以了。
对于起点的期望+1,在我的程序里移项后变-1。

对liaoliao教我做这题表示感谢……

0 0
原创粉丝点击