摘要：题目大意：你有一个$n*m$的网格（有边界），你从$(1,1)$开始随机游走，求走到$(n,m)$的期望步数。 数据范围：$n≤10$，$m≤1000$。 我们令 $f[i][j]$表示从$(1,1)$随机游走到$(i,j)$的期望步数。不难推出： 如果$(i,j)$与边界不想邻，则有 $f[i][ 阅读全文

摘要：题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 我们令$P_i$表示从第i号点出发的期望次数。则$P_n$显然为$0$。 对于$P_2~P_{n-1}$，则有$P_i= \sum \frac{P_j} {d_j}$，其中节点j与节 阅读全文