摘要：
今天解决了一直以来的一个疑问： 为什么期望dp需要倒推？ 参考：传送门 例题：传送门 每个格子可以向左右或向下或原地不动。 假如正序推式子： 且dp设置成从(x,y)到(i,j)的期望值，那么： 当前状态的值将由这四个位置的状态值得到，那么概率怎么求？？？ 这四个位置到当前状态的概率可不是1/4。。 阅读全文
摘要：
【原题题面】传送门 【题解大意】 设f[i][j]表示机器人从位置(i,j)走到最后一行所需移动的期望次数，逆序递推。 注意特判在第一列和第M列的情况。 (如果f[i][j]表示机器人从(x,y)走到(i,j)位置所需移动的期望次数，并且正序递推 那么最后计算答案时需要算出从(x,y)到最后一行每个 阅读全文