[概率dp] sgu 495 Kids and Prizes

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

gdymind

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

阅读量302

点赞数

分类专栏： acm dp 概率dp 文章标签： sgu dp acm 算法概率dp

本文链接：https://blog.csdn.net/gdymind/article/details/51943123

版权

acm 同时被 3 个专栏收录

72 篇文章 0 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

概率dp

7 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
const int MAXN = 1e5+5;
int n,m;
double dp[MAXN];
int main()
{
    cin>>n>>m;
    dp[1] = 1;
    for(int i = 2;i <= m;i++)
    {
        dp[i] = dp[i-1]+1-dp[i-1]/n;
    }
    printf("%.10lf\n",dp[m]);
    return 0;
}