摘要：
当j=1时，dp[i][j] = p21*dp[i][i]+c[1]； 当1<j<=k时，dp[i][j]= p21*dp[i][j-1]+c[j]，其中，c[j]=p31*dp[i-1][j-1]+p41; 当k<j<=i时，dp[i][j] = p21*dp[i][j-1]+c[j]，其中c[j 阅读全文
摘要：
转：https://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到 阅读全文