CodeForces 148D-Bag of mice概率DP

题意：

公主和龙比谁先抓到白老鼠，公主每次抓一个，龙每次抓一个，放跑一个。放跑的不算抓到的。如果都没抓到算龙win。询问公主win的概率

思路：

如果公主赢，那么必定抓到了白老鼠，状态转移方程如代码，如果大于2，可以抓黑老鼠，放跑白老鼠，如果大于3可以抓黑老鼠，放跑黑老鼠

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
double dp[1005][1005];
//dp[i  白老鼠]  [j 黑老鼠]  =c  获胜概率
int main()
{
int n,m;
cin>>n>>m;
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]+=1.0*i/(i+j);
if(j>=2)
{
dp[i][j]+=1.0*j/(i+j)   *  1.0*(j-1)/(i+j-1)   *   1.0*(i)/(i+j-2) *dp[i-1][j-2];
}
if(j>=3)
{
dp[i][j]+=1.0*j/(i+j)   *  1.0*(j-1)/(i+j-1)   *   1.0*(j-2)/(i+j-2) *dp[i][j-3];
}
}
}
printf("%.9lf\n",dp
[m]);
}