1419: Red is good

题解：

很简单的期望dp

转移方程显然，max一个0就可以了

#include <bits/stdc++.h>
using namespace std;
#define rep(i,h,t) for (int i=h;i<=t;i++)
#define dep(i,t,h) for (int i=t;i>=h;i--)
int a,b;
double f[][];
int main()
{
  freopen("1.in","r",stdin);
  freopen("1.out","w",stdout);
  cin>>a>>b;
  rep(i,,a)
    rep(j,,b)
    {
      f[i&][j]=(f[(i&)^][j]+)*i/(i+j);
      if (j) f[i&][j]+=(f[i&][j-]-)*j/(i+j);
      if (f[i&][j]<) f[i&][j]=;
    }
  printf("%.6f",f[a&][b]-0.0000005);
  return ;
}