BZOJ 4318 OSU! ——期望DP

最新推荐文章于 2019-08-09 10:18:28 发布

转载最新推荐文章于 2019-08-09 10:18:28 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/SfailSth/p/6669867.html

本文介绍了一种使用C++计算$x^3$概率和的方法，通过直接维护$x$、$x^2$、$x^3$的期望值来求解问题。文中提供了一个具体的代码示例，演示了如何读取输入并更新这些期望值。

这次要求$x^3$的概率和。

直接维护三个值$x$ $x^2$ $x^3$的期望。

概率的平方不等于平方的概率。

#include <map>
#include <ctime>
#include <cmath>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define F(i,j,k) for (int i=j;i<=k;++i)
#define D(i,j,k) for (int i=j;i>=k;--i)
 
int n;
double ans,p,l1,l2;
 
int main()
{
    scanf("%d",&n);
    F(i,1,n)
    {
        scanf("%lf",&p);
        ans+=p*(3*l2+3*l1+1);
        l2=(l2+2*l1+1)*p;
        l1=(l1+1)*p;
    }
    printf("%.1f\n",ans);
}

转载于:https://www.cnblogs.com/SfailSth/p/6669867.html