https://codeforces.com/problemset/problem/540/D
思路:
n=100,给2s...有点麻
dp[i][j][k]表示剩下i个A,j个B,k个C的概率。
对于概率,就是该事件发生的总和/总事件。
每一次总事件为i*j+j*k+k*i;
发生对应少人事件为一个和。
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=110;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
double dp[maxn][maxn][maxn];
int main(void){
cin.tie(0);std::ios::sync_with_stdio(false);
LL r,s,p;cin>>r>>s>>p;
dp[r][s][p]=1.0;
double ans1=0;double ans2=0;double ans3=0;
for(LL i=r;i>=0;i--){
for(LL j=s;j>=0;j--){
for(LL k=p;k>=0;k--){
double tot=i*j+j*k+k*i;
if(i&&k) dp[i-1][j][k]+=dp[i][j][k]*i*k/tot;
if(i&&j) dp[i][j-1][k]+=dp[i][j][k]*i*j/tot;
if(j&&k) dp[i][j][k-1]+=dp[i][j][k]*k*j/tot;
if(i&&!j&&!k) ans1+=dp[i][j][k];
if(!i&&j&&!k) ans2+=dp[i][j][k];
if(!i&&!j&&k) ans3+=dp[i][j][k];
}
}
}
printf("%.11f %.11f %.11f\n",ans1,ans2,ans3);
return 0;
}