Processing math: 100%

随笔分类 -  高斯消元

摘要:题目大意:你有一个nm的网格(有边界),你从(1,1)开始随机游走,求走到(n,m)的期望步数。 数据范围:n10m1000。 我们令 f[i][j]表示从(1,1)随机游走到(i,j)的期望步数。不难推出: 如果(i,j)与边界不想邻,则有 $f[i][ 阅读全文
posted @ 2018-07-28 11:41 AlphaInf 阅读(506) 评论(3) 推荐(4) 编辑
摘要:题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 我们令Pi表示从第i号点出发的期望次数。则Pn显然为0。 对于P2 Pn1,则有Pi=Pjdj,其中节点j与节 阅读全文
posted @ 2018-03-04 10:13 AlphaInf 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示