摘要：
传送门 思路 一道典型的高斯消元的期望DP 通过朴素的思考，我们可以获得如下的转移方程 \(f_{i,j}=p_{i,j-1}\times(f_{i,j-1}+1)+p_{i,j}\times(f_{i,j}+1)+p_{i,j+1}\times(f_{i,j+1}+1)+p_{i+1,j}\tim 阅读全文
摘要：
传送门 思路 因为边数很多，所以如果我们考虑用边来设立状态的话，会直接爆掉 考虑到期望有线性性，我们将边拆成独立的贡献 对于边 \((u,v)\)，它被经过的期望实际上就是 \(\frac{E_u}{d_u}+\frac{E_v}{d_v}\)（\(E(u)\) 表示点 \(u\) 被经过的期望） 阅读全文