permui

摘要： 题意 有一个机器人，最开始在 $(x,y)$ 点。它下一步可能向左边，右边，下面走，或者停在原地（如果是靠边的位置那么只有三种选择），每种选择是等概率的。 问走到第 $n$ 行的期望步数。 $n,m\le 1000$ 分析 每一行显然可以由下一行和当前行的相邻位置表示，列出方程组。 这个方程组中第 阅读全文