#include<bits/stdc++.h> using namespace std; int main() {     int n,m;     cin>>n>>m;     double dp[n+1][m+1];     for(int i=0;i<n+1;i++) {dp[i][0]=1;}     for(int i=0;i<m+1;i++) {dp[0][i]=0;}     dp[0][0]=0;     for(int x=1;x<n+1;x++) {         for(int y=1;y<m+1;y++) {             double i=x,j=y,p1=i/(i+j),p2=j/(i+j),p3=0,p4=0;             if (y-2>=0) p3=p2*(i/(i+j-1))*((j-1)/(i+j-2));             if (y-3>=0) p4=p2*((j-1)/(i+j-1))*((j-2)/(i+j-2));             dp[x][y]=p1+p3*dp[x-1][y-2]+p4*dp[x][y-3];         }     }     printf("%.5f",dp[n][m]);     return 0; }
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务