2017年10月25日
【codeforces 24D】损坏的机器人
摘要： 题目大意：有一只坏了的机器人站在一个n∗m的网格里，初始位置在(x,y)。现在每个单位时间内它会随机选左右下三个方向走，如果它随机的方向会走出网格就不会往这个方向走。当然这个机器人也可能原地停留一个单位时间。求机器人走到第n行的期望时间。 只能说这题出得太吼辣~ 我们用f[i][j]表示从(i,j) 阅读全文
posted @ 2017-10-25 11:38 AlphaInf 阅读(382) 评论(2) 推荐(2) 编辑