[dp]uestc oj 邱老师看电影

 

定义状态dp[w][b]表示有w只白老鼠，b只黑老鼠时妹子赢的概率，分两种情况妹子抓到白老鼠概率为w/(w+b)和否则只有妹子抓黑老鼠和邱老师抓黑老鼠妹子才可能赢，再分两种情况：酱神抓白老鼠，状态转移到dp[w-1][b-2]；酱神抓黑老鼠转移到dp[w][b-3]；边界条件dp[0][b]=0;dp[w][0]=1。然后注意转移的条件。

#include<cstdio>

const int MAX=;
double dp[MAX][MAX];
//char vis[MAX][MAX];

double dfs(int w,int b)
{
　　if(w==)return ;
　　if(b==)return ;
　　if(dp[w][b])return dp[w][b];
　　dp[w][b]=w*1.0/(w+b);//妹子抓到白老鼠
　　if(b>=){
　　double add=b*1.0/(w+b)*(b-)*1.0/(w+b-);
　　if(b>=) dp[w][b]+=add*(b-)*1.0/(w+b-)*dfs(w,b-);
　　if(w>=) dp[w][b]+=add*(w*1.0)/(w+b-)*dfs(w-,b-);
　　}
　　　//if(!dp[w][b])vis[w][b]=1;
　　return dp[w][b];
}

int main()
{
　　int w,b;
　　scanf("%d%d",&w,&b);
　　printf("%.9llf",dfs(w,b));
　　return 0；
}