wxyww

摘要： 题目链接 题意 有一个$n \times m$的矩阵。机器人从点$(x,y)$开始等概率的往下,往右,往左走或者不动。如果再第一列，那么不会往左走，再第m列不会往右走。也就是说机器人不会走出这个格子。走到最后一行会停止。求出机器人期望行走的步数。 思路 设$f[i][j]$表示从$(i,j)$走到最 阅读全文