摘要：
题目大意：在nxm的方格中，从(1,1)走到(n,m)。每次只能在原地不动、向右走一格、向下走一格，概率分别为p1(i,j)，p2(i,j)，p3(i,j)。求行走次数的期望。 题目分析：状态转移方程很容易得到: E(i,j)=p1(i,j)*E(i,j)+p2(i,j)*E(i,j+1)+p3(i 阅读全文
摘要：
题目大意：在一个树形迷宫中，以房间为节点。有n间房间，每间房间存在陷阱的概率为ki，存在出口的概率为ei，如果这两种情况都不存在（概率为pi），那么只能做出选择走向下一个房间（包括可能会走向上一个房间）。根节点为1，当遇到陷阱时必须返回到根节点1处重新开始，当遇到出口时，走出迷宫。问从开始到走出迷宫 阅读全文