[概率dp] sgu 495 Kids and Prizes

gdymind

于 2016-07-18 16:29:24 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/gdymind/article/details/51943123

acm 同时被 3 个专栏收录

72 篇文章

订阅专栏

31 篇文章

订阅专栏

概率dp

7 篇文章

订阅专栏

本文通过一个具体的 C++ 实现示例介绍了动态规划的基本应用。代码中使用了动态规划来解决一个数学问题，并展示了如何通过迭代计算来更新状态，最终得到问题的解。该示例使用了标准 C++ 库中的多个组件，如 iostream 和 cmath 等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}