标签：
一个岛上有r个石头，s个剪子，p个布，他们之间随机挑出两个相遇，如果不是相同物种，就会有一个消失，分别求出最后这座岛上只剩下一个物种的概率。
我们用dp[i][j][k]来存储剩下 i 个石头， j 个剪刀，k 个布时的概率，共dp三次；
如果石头与剪刀碰面，概率是 p1 = i*j / (i*j+j*k+k*i)，这种情况下，剪刀会被石头吃掉，所以石头的数目减少1，表现出来是dp[i-1][j][k] = p1*dp[i][j][k] (dp的3的返回值均参与计算)
其他的情况也是如此。
View Code
CF#301 D：Bad Luck Island （概率dp）
标签：
原文地址：http://www.cnblogs.com/zhengguiping--9876/p/4986223.html
