ZOJ 4530 Bloodsucker(期望）

题目链接

以前暑假一次练习赛的题目，当时如此的水题，很茫然啊，现在大体明白求期望都是倒着推的以后，这个题就很简单了。这个题直接算就可以，每一个状态都只能是从上一个状态推出来的，利用组合计算出概率，取倒数就是期望，因为精度WA了一次，好久没有1Y过了。。。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
using namespace std;
#define eps 1e-9
#define ll __int64
int main()
{
    int t,n,i;
    double p,ans;
    scanf("%d",&t);
    while(t--)
    {
        ans = 0;
        scanf("%d%lf",&n,&p);
        for(i = 1;i <= n-1;i ++)
        {
            ans = ans + n*1.0/2.0/i/(n-i)/p*(n-1);
        }
        printf("%.3lf\n",ans+eps);
    }
    return 0;
}