hdu4652 概率DP

最新推荐文章于 2021-06-22 21:54:43 发布

原创最新推荐文章于 2021-06-22 21:54:43 发布 · 918 阅读

0 ·

CC 4.0 BY-SA版权

动态规划专栏收录该内容

76 篇文章

订阅专栏

本文分享了作者在解决复杂概率问题时的经验和技巧，包括如何利用数学公式、递推公式等方法来简化问题，并通过实际案例展示了解题过程。通过作者的努力，最终成功解决了困扰多时的问题。

比赛的时候题目都看不懂，感觉被虐残了！今天搞了一下午加一晚上终于把它搞定了，概率这东西不是一般人能玩的啊！

ACcode：

#include<cstdio>
#include<cstring>
#include<cmath>
const int NS=1000010;

int n,m,op;
double ans;
double det[NS];

int main()
{
    for (int T;~scanf("%d",&T);)
    {
        while (T--)
        {
            scanf("%d %d %d",&op,&m,&n);
            if (m==1)
                ans=1.0;
            else if (!op)
                ans=m==1?1.0:(pow(m,n)-1.0)/(m-1);
            else
            {
                ans=det[0]=1.0;
                for (int i=1;i<n;i++)
                det[i]=det[i-1]*m/(m-i),ans+=det[i];
            }
            printf("%.9lf\n",ans);
        }
    }
    return 0;
}