Let's play OSU

Let’s play OSU
本题和OSU很像 ——升级版
$首先,老套路，定义f[i]为长度为i的连续个数的期望，ans[i]表示长度为i，平方的期望$
$我们发现,f[i]=\sum _{x}x\ast p=\sum _x\sum _{i=1}^{x}p(长度为x的概率)$
$ans[i]=\sum _x{x}^2\ast p(长度为x的概率)$即从i前随机抽取两个的方案数（可重）
——————————————————————————————————————
$ans[i]=ans[i-1](两个都从前面抽并且不一定连续)+2\ast f[i-1]\ast p[i]（从前面抽一个，这一个必抽，无序，所以乘2）+1\ast p[i]$

---

#include<bits/stdc++.h>
using namespace std;

const int N=1e5+5;
int n;
double f[N],ans[N],p[N];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){scanf("%lf",&p[i]);}
    for(int i=1;i<=n;i++){
    	f[i]=(f[i-1]*p[i])+1*p[i];
    	ans[i]=ans[i-1]+2*f[i-1]*p[i]+1*p[i];
    }
    printf("%.15f",ans[n]);
}