摘要：
题目大意：r*c个点，每个点有Aij的概率回到自己本身，Bij的概率向右一格，Cij的概率向下一格，求从(1,1)到(r,c)的期望步数。 题解：有了hdu4405的经验，从后往前推期望。那么，E(i,j)=E(i,j)*Aij+E(i,j+1)*Bij+E(i+1,j)*Cij+2，注意加上“又消 阅读全文
摘要：
题目大意：有编号为0-n的格子，从0开始，扔骰子扔到几就走几格。有m个瞬移点，每个点可以从格x直接飞到格y，若瞬移到另一个瞬移点可以继续瞬移。求到达格n的期望扔骰子次数。 题解：期望DP入门好题。网上神犇们都说，“经验表明，一般情况下，求期望的题从后往前推。”本蒟蒻一开始不明白，谁给你的权利一定要从 阅读全文