#include<bits/stdc++.h> using namespace std; double dp[1005][1005]; int main(){ memset(dp[0],0,1005); int numN,numM; //cout<<"start\n"; cin>>numN>>numM; for(int n=1;n<=numN;n++){ for(int m=1;m<=numM;m++){ if(m>=3){ dp[n][m]=1.0*n/(n+m) + 1.0*m*(m-1)*n/(n+m)/(n+m-1)/(n+m-2)*dp[n-1][m-2] + 1.0*m*(m-1)*(m-2)/(n+m)/(n+m-1)/(n+m-2)*dp[n][m-3]; }else if(m==2){ dp[n][m]=1.0*n/(n+m) + 1.0*m*(m-1)*n/(n+m)/(n+m-1)/(n+m-2)*dp[n-1][m-2]; }else{ dp[n][m]=1.0*n/(n+m); } } } cout<<dp[numN][numM]; return 0; }
5 3

相关推荐

牛马人的牛马人生:500一天吗?香麻了
投递字节跳动等公司6个岗位
点赞 评论 收藏
分享
牛客85811352...:1希音不知道算不算大厂 2完全符合,过得很舒服, 3确实只有杂活 领导找我续签到明年3、4月我要继续吗。主要是边实习边秋招这段时间还是有点累
什么是优秀的实习经历
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务