[BZOJ3270]博物馆（几率+高斯消元）

题目描述 传送门php 题解 假设当前在点(i,j)，下一步从这个点走到它某一个相邻的点的几率即为 1−pidi ，记为 goi 设两我的分别走到i,j的几率为f(i,j)，那么 f(i,j)=f(i,j)pipj+∑(i,x),(j,y)∈Ef(x,j)pjgox+f(i,y)pigoy+f(x,y)goxgoy 特殊地，f(a,b)的初值为1 这样得出了n*n个方程，高斯消元便可 须要注意的是

>>阅读原文<<