#include <bits/stdc++.h>
using namespace std;
using VI = vector<int>;
double a[200010];
double len[200010];
double len2[200010];
double dp[200010];
int n;
int main(){
cin>>n;
for(int i = 1 ; i <= n ; i++){
cin>>a[i];
}
len[0] = 0;
for(int i = 1 ; i <= n ; i++){
len[i] = (len[i-1] + 1) * a[i];
len2[i] = (len2[i-1] + 2 * len[i-1] + 1) * a[i];
dp[i] = dp[i-1] + ( 3 * len2[i-1] + 3 * len[i-1] + 1 ) * a[i];
}
printf("%.1lf" , dp[n]);
}
题解 P1654 【OSU!】 - kkxhh 的博客 - 洛谷博客 (luogu.com.cn)
贴个别人的博客
这么看来期望dp算明白几个期望之间的关系也很重要捏
用算贡献的思路,考虑i + 1点能对当前 第 i 个点提供多少期望