关注
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
double frac(int m,int n){
double c = m * 1.0/n;
return c;
}
int main() {
int n,m;cin>>n>>m;
vector<vector<double>> dp(n + 1,vector<double> (m + 1,0.0));
for(int i = 1;i <= n;i++)dp[i][0] = 1.0;
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
dp[i][j] += i * 1.0/ (i + j);
if(i - 1 >= 0 && j - 2 >= 0)
dp[i][j] += frac(j,i + j) * frac(j - 1,i + j - 1) * frac(i,i + j - 2) * dp[i - 1][j - 2];
if(j - 3 >= 0)
dp[i][j] += frac(j,i + j) * frac(j - 1,i + j - 1) * frac(j - 2,i + j - 2) * dp[i][j - 3];
}
}
cout<<fixed<<setprecision(5)<<dp[n][m]<<endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
26180次浏览 113人参与
# 大学最后一个寒假,我想…… #
28912次浏览 273人参与
# 一人一个landing小技巧 #
23450次浏览 458人参与
# 运营每日一题 #
67550次浏览 648人参与
# 查收我的offer竞争力报告 #
176476次浏览 1065人参与
# 面试被问第一学历差时该怎么回答 #
122520次浏览 765人参与
# 电网笔面经互助 #
31589次浏览 317人参与
# 为什么那么多公司毁约 #
163407次浏览 1223人参与
# 我在牛爱网找对象 #
178329次浏览 1339人参与
# 520告白墙 #
18405次浏览 325人参与
# 找工作的破防时刻 #
25447次浏览 383人参与
# 实习学不到东西怎么办? #
203711次浏览 2113人参与
# 2023届毁约公司名单 #
190318次浏览 938人参与
# 通信硬件知识分享 #
25489次浏览 460人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
80275次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
86225次浏览 484人参与
# 25届秋招公司红黑榜 #
259430次浏览 1089人参与
# 如果公司降薪,你会跳槽吗? #
65597次浏览 515人参与
# 我想象的实习vs现实的实习 #
277548次浏览 2207人参与
# 我发现一个规律 #
3173次浏览 31人参与