Codeforces 148D：Bag of mice

水题注意下递推

#include<bits/stdc++.h>
#define N 1001
using namespace std;
double p[N][N];
int main()
{
	int w,b;
	double ans,t,t1,t2;
while(~scanf("%d%d",&w,&b))
	{
		ans=0.0;
		memset(p,0,sizeof(p));
		p[w][b]=1.00;	
		for(int i=w;i>=0;i--)
		for(int j=b;j>=0;j--)
		{
		   if(i==0||p[i][j]==0.00) continue;
		   else if( (w+b-i-j)%3!=0 )
		   {
		   	if(j==0) continue;
		   	t=(1.0*j)/(1.0*(i+j));
		   	t1=(1.0*(j-1))/(1.0*(i+j-1));
		   	t2=(1.0*i)/(1.0*(i+j-1));
		    		p[i-1][j-1]+=t*p[i][j]*t2;
		    		p[i][j-2]+=t*p[i][j]*t1;
		   }
		   else
		   {
		   		if(j==0) ans+=p[i][0];
		   		else 
				{
			   	ans+=(p[i][j]*((1.0*i)/(1.0*(i+j))));
		     	p[i][j-1]+=(p[i][j]*((1.0*j)/(1.0*(i+j))));
		    	}
		   }
		}
		printf("%.9f\n",ans);		
	}
	return 0;
}