傳送門
Solution
princess不輸的情況有兩種:
- princess選黑鼠,dragon選黑鼠,跑掉的是黑鼠
概率爲:p1=j/(i+j)∗(j−1)/(i+j−1)∗(j−2)/(i+j−2) - princess選黑鼠,dragon選黑鼠,跑掉的是白鼠
概率爲:p2=j/(i+j)∗(j−1)/(i+j−1)∗(i−1)/(i+1−2)
princess贏的情況有一種:princess選白鼠
概率爲:
分別由曾經的狀態轉移而來
初始化:
Code
// by spli
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdio>
#define d double
using namespace std;
int n,m;
double f[1010][1010];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i) f[i][0]=1;
for(int i=1;i<=m;++i) f[0][i]=0;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j){
f[i][j]+=(d)i/(i+j);
if(j>=3) f[i][j]+=(d)j/(i+j)*(d)(j-1)/(i+j-1)*(d)(j-2)/(i+j-2)*f[i][j-3];
if(j>=2) f[i][j]+=(d)j/(i+j)*(d)(j-1)/(i+j-1)*(d)i/(i+j-2)*f[i-1][j-2];
}
printf("%.9lf",f[n][m]);
return 0;
}