2019年9月4日
codeforces 24d Broken robot 期望+高斯消元
摘要： 题目传送门 题意：在n*m的网格上，有一个机器人从（x，y）出发，每次等概率的向右、向左、向下走一步或者留在原地，在最左边时不能向右走，最右边时不能像左走。问走到最后一行的期望。 思路：显然倒着算期望。 我们考虑既不是最后一行，也不靠边的一般方格，设$f[i][j]$为（i，j）这个格子的期望步数， 阅读全文
posted @ 2019-09-04 15:34 光芒万丈小太阳 阅读(196) 评论(0) 推荐(0) 编辑