爱奇艺第二题红蓝球过了91%不知道哪里没考虑到,求大佬告知!
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<stack>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;
double dp[1010][1010];
int n,m;
int main()
{
memset(dp,0,sizeof dp);
for (int i=1 ; i<1001 ; i++){
dp[i][0] = 1.0;
dp[1][i] = 1.0/(1+i);
dp[i][1] = 1-1.0/(1+i);
}
for (int i=2 ; i<1001 ; i++)
for (int j=2 ; j<1001 ; j++){
dp[i][j] = 1.0*i/(i+j);//red
dp[i][j] += 1.0*j/(i+j)*(j-1)/(i+j-1)*(i)/(i+j-2)*dp[i-1][j-2];//b b r
if (j > 2) dp[i][j] += 1.0*j/(i+j)*(j-1)/(i+j-1)*(j-2)/(i+j-2)*dp[i][j-3];//b b b
}
cin>>n>>m;
printf("%.5f\n",dp[n][m]);
return 0;
}
#爱奇艺##笔试题目#
