XDOJ-1104-LL和立定跳远（数学期望）

题目链接：XDOJ-1104-LL和立定跳远

根据 M=max(X1,X2,...,X−n) （Xi 同分布）的分布函数 Fmax(z)=[F(z)]n
可以知道这题跳 n 次的分布函数 F(z)=(z−x+1y−x+1)n
根据 P{X=x}=F(x)−F(x−1) 可以求出概率密度，然后枚举算出期望就行了。
如果有解，那么 n<210 ，因此枚举即可。当 n≤210 时期望小于210，无解。

#include<bits/stdc++.h>using namespace std;const double eps=1e-7;int x,y;double F[350][350];double f[350][350];int main(){    while(~scanf("%d%d",&x,&y))    {        if(y<=210)        {            cout << "stupid" << endl;            continue;        }        for(int i=x;i<=y;i++) F[i][0]=1;        for(int j=1;j<300;j++)        {            for(int i=x;i<=y;i++)                F[i][j]=F[i][j-1]*(i-x+1)*1.0/(y-x+1);        }        for(int j=1;j<300;j++)        {            f[x][j]=F[x][j];            for(int i=x+1;i<=y;i++)                f[i][j]=F[i][j]-F[i-1][j];        }        int ans;        for(int j=1;j<300;j++)        {            double res=0;            for(int i=x;i<=y;i++)                res+=f[i][j]*i;            if(res+eps>=210)            {                ans=j;                break;            }        }        cout << ans << endl;    }    return 0;}