BZOJ 4318 OSU! ——期望DP

这次要求$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);
}