[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個方程，高斯消元便可 須要注意的是

>>阅读原文<<