GFOJ470(dhr_dalao)

http://www.gdfzoj.com/oj/problem/470
Problem Description
桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 输出答案时,小数点后第六位后的全部去掉,不要四舍五入.

Input
一行输入两个数R,B,其值在0到5000之间

Output
在最优策略下平均能得到多少钱。

Sample Input
5 1

Sample Output
4.166666

设f[i,j]为拿i张红牌，拿j张黑牌的期望，则

$$f(i,j)=\frac{i}{i+j}*(f(i-1,j)+1)+\frac{j}{i+j}*(f(i,j-1)-1);$$

#include <cstdio> 
double f[5010][5010];
int R,B;

int main(){
    scanf("%d%d",&R,&B);
    for (int i=0; i<=R; i++)
        for (int j=0; j<=B; j++){
            if (i>0) f[i][j]+=(double)i/(double)(i+j)*(f[i-1][j]+1);
            if (j>0) f[i][j]+=(double)j/(double)(i+j)*(f[i][j-1]-1);
            if (f[i][j]<0) f[i][j]=0;
        }
    printf("%.6f",f[R][B]-0.0000005);
}