题意：
有n个石头，m个剪刀，k个布，每次会等概率的两个对决，胜利的留下，失败的离开，问最后剩下的全是石头，全是剪刀或全是布的概率
思路：
利用概率dp求解，dp[i][j][l]表示，那么我dp[i][j][l-1]只能由dp[i][j][l]转移过来，对于dp[i-1][j][l]和dp[i][j-1][l]也是同理的，转移方程是dp[i][j][l-1]=dp[i][j][l]*(j*k)/(j*k+i*j+k*i),在转移的时候记得判断下值
错误及反思：
打的时候没有思路，看了题解才想到概率dp，还是自己想得不够周全
代码：
#include<bits/stdc++.h>
using namespace std;
const int N=110;
double dp[N][N][N];
double ans1,ans2,ans3;
int n,m,k;
int main()
{scanf("%d%d%d",&n,&m,&k);dp[n][m][k]=1.0;for(int i=n;i>=0;i--)for(int j=m;j>=0;j--)for(int l=k;l>=0;l--){if(i&&j||i&&l||j&&l){if(l) dp[i][j][l-1]+=1.0*dp[i][j][l]*(j*l)/(j*i+l*j+i*l);if(j) dp[i][j-1][l]+=1.0*dp[i][j][l]*(i*j)/(j*i+l*j+i*l);if(i) dp[i-1][j][l]+=1.0*dp[i][j][l]*(i*l)/(j*i+l*j+i*l);}}for(int i=1;i<=n;i++) ans1+=dp[i][0][0];for(int i=1;i<=m;i++) ans2+=dp[0][i][0];for(int i=1;i<=k;i++) ans3+=dp[0][0][i];printf("%.10f %.10f %.10f\n",ans1,ans2,ans3);
}