[bzoj4318]OSU!

一个点的贡献即$(x+1)^3-x^3=3x^{2}+3x+1$(x表示结尾的长度)，由于期望的可加性，分别维护末尾序列长度平方的期望，长度的期望（不能一起维护，因为后者平方并不是前者），直接计算即可

#include<bits/stdc++.h>
using namespace std;
int n;
double p,e1,e2,ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lf",&p);
        ans+=p*(3*e2+3*e1+1);
        e2=(e2+2*e1+1)*p;
        e1=(e1+1)*p;
    }
    printf("%.1f",ans);
}