爱奇艺第二题红蓝球过了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; }
#爱奇艺##笔试题目#