2018年7月28日
【xsy1201】 随机游走 高斯消元
摘要： 题目大意：你有一个$n*m$的网格（有边界），你从$(1,1)$开始随机游走，求走到$(n,m)$的期望步数。 数据范围：$n≤10$，$m≤1000$。 我们令 $f[i][j]$表示从$(1,1)$随机游走到$(i,j)$的期望步数。不难推出： 如果$(i,j)$与边界不想邻，则有 $f[i][ 阅读全文
posted @ 2018-07-28 11:41 AlphaInf 阅读(495) 评论(3) 推荐(3) 编辑