H - Bag of mice

概率DP

有n只白鼠，m只白鼠，两个人轮着抓 ，两个人都抓一次，都就会跑1只

如果公主抓到白鼠，就赢了 否则GG 问：获胜概率是多少？

我们就算公主赢的时候！！！

1：公主抓到白鼠，OK，公主赢了，不用比了。

2:公主抓到黑鼠，龙抓到黑鼠，不然公主GG，跑了白鼠，或者，黑鼠。

先初始化下数组

1.1 f [i][j]+=1.0*i/(i+j);

2.1 f[i][j]+=1.0f[i][j-3]j/(i+j)(j-1)/(i+j-1)(j-2)/(i+j-2);

2.2 f[i][j]+=1.0*f[i-1][j-2]j/(i+j)(j-1)/(i+j-1)*i/(i+j-2);

QWQ---------------------------------------

代码如下：

//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <cstring>
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define fo1(a,b) for(int a=0;a<b;++a)
#define fo2(a,b) for(int a=1;a<=b;++a)
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e3+5;
const int mod=1e4+7;
double f[maxn][maxn]; //f[i][j] i=w j=b
int n,m;
void init(){
    scanf("%d%d",&n,&m);
    fo2(i,n)
    f[i][0]=1;
    fo2(j,m)
    f[0][j]=0;
    f[0][0]=0;
}
void solve(){
    init();
    fo2(i,n){
        fo2(j,m){
            // b
            f[i][j]+=1.0*i/(i+j);
            // b b b
            if(j>=3)
            f[i][j]+=1.0*f[i][j-3]*j/(i+j)*(j-1)/(i+j-1)*
            (j-2)/(i+j-2);
            //b b w;
            if(j>=2)
            f[i][j]+=1.0*f[i-1][j-2]*j/(i+j)*(j-1)/(i+j-1)*
            i/(i+j-2);
        }
    }
    printf("%.10lf\n",f[n][m]);
}
int main()
{
    solve();
    return 0;
}