Rabbit_hair

摘要： 题号+推荐指数hdu4089 **View Code 1 /* 2 dp[i][j]表示队伍里有i个人，Tomato在j位置，到达目标状态的概率； 3 j==1 dp[i][j]=dp[i][j]*p1+dp[i][i]*p2+p4; 4 1<j<=k dp[i][j]=dp[i][j]*p1+dp[i][j-1]*p2+dp[i-1][j-1]*p3+p4; 5 j> k dp[i][j]=dp[i][j]*p1+dp[i][j-1]*p2+dp[i-1][j-1]*p3; 6 {i>=j} 7 化简： 8 j==1 dp[i][j]=dp[i][i]*p21+p41 阅读全文