[HbFS-]Red is good

题目：http://www.gdfzoj.com/oj/problem/470

题意如下：

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

这是一道求概率的题
设 E(x, y) 为剩下 x 张红牌， y 张黑牌时的期望值
显然 E(x, y) = (E(x-1, y)+1) * x / (x+y) + (E(x-1, y)-1) * y / (x+y)
同时注意因为随时可以停下，所以 E(x, ,y) = max(E(x, y), 0);
细节见代码

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn = 5050;
int r, b, i, j;
double f[maxn][maxn];
int main() {
    scanf("%d%d", &r, &b);
    for(i = 0; i <= r; i++) {
        for(j = 0; j <= b; j++) {
            if(i) f[i][j] += (double)i / (double)(i+j) * (f[i-1][j] + 1);
            if(j) f[i][j] += (double)j / (double)(i+j) * (f[i][j-1] - 1);
            f[i][j] = max(f[i][j], 0.0);
        }
    }
    f[r][b] -= 0.0000005;
    f[r][b] = fabs(f[r][b]);
    printf("%.6lf\n", f[r][b]);
    return 0;
}