sgu495

最新推荐文章于 2019-09-13 22:27:57 发布

Excelsior_kereo

最新推荐文章于 2019-09-13 22:27:57 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：概率dp 文章标签：概率dp

本文链接：https://blog.youkuaiyun.com/u011645923/article/details/24553061

概率dp 专栏收录该内容

16 篇文章

订阅专栏

不多提。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=100000+100;
int n,m;
double  dp[MAXN];
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        double ans=1.0;
        dp[1]=1.0;
        for(int i=2;i<=m;i++)
        {
            dp[i]=(1-dp[i-1])*dp[i-1]+dp[i-1]*(dp[i-1]-1.0/n);
            ans+=dp[i];
        }
        printf("%.10lf\n",ans);
    }
    return 0;
}