Bad Luck Island CodeForces - 540D 概率dp

题意：会出石头、剪刀、布的人分别有r,s,p个，他们相互碰到的概率相同，输的人死掉，问最终活下去的人是三种类型的概率。
因为是概率不是期望；所以从dp[r][s][p]推到dp[0][0][0];直接暴力三重循环
每一次跟新时的总情况一定是i*j+j*k+k*i；
然后如果剪刀减少一个的概率就是现有的（石头个数剪刀个数/总数）当前情况的概率；
即dp[i][j-1][k]+=dp[i][j][k]*(1.0*i*j/sum);//剪刀少一个；
其他同理；
最后若求剪刀存活概率，就是将dp【0】【j】【k】求和；
因为仅存剪刀和布，剪刀必赢，所以上面递推时没必要到两个0，只要1个0；

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
double dp[101][101][101];
int main(){
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    memset(dp,0,sizeof(dp));
    dp[a][b][c]=1;
    for(int i=a;i>=1;i--){
        for(int j=b;j>=1;j--){
            for(int k=c;k>=1;k--){
                int sum=i*j+j*k+k*i;
                dp[i][j-1][k]+=dp[i][j][k]*(1.0*i*j/sum);//剪刀少一个； 
                dp[i-1][j][k]+=dp[i][j][k]*(1.0*i*k/sum);//石头少一个；
                dp[i][j][k-1]+=dp[i][j][k]*(1.0*k*j/sum);//布少一个；
            }
        }
    }
    double ans=0;
    for(int i=a;i>=0;i--){
        for(int j=b;j>=0;j--)
            ans+=dp[i][j][0];
    }
    printf("%.12f ",ans);
    ans=0;
    for(int k=c;k>=0;k--){
        for(int j=b;j>=0;j--)
            ans+=dp[0][j][k];
    }
    printf("%.12f ",ans);
    ans=0;
    for(int k=c;k>=0;k--){
        for(int i=a;i>=0;i--)
            ans+=dp[i][0][k];
    }
    printf("%.12f\n",ans);
    return 0;
}