首先我们不可能把所有的可能情况一个个列举然后计算期望,很不现实。我们可以尝试从头到尾枚举,计算1-n位置期望的贡献。
因为贡献是连续的一段的平方,很不好处理,我们尽量变成线性的结构。我们发现,n*n=1+3+5+...+(2*n+1)。所以对于连续的一段,第一次出现的数的贡献是1,第二次出现的是3,第n次出现的是2*n+1,而这正是处理这带有平方的问题的一个小技巧。对于前n个来说,他贡献的期望=1-n-1的贡献的期望+n是第几个连续的的概率*(2*n+1),及第n个期望的贡献。
总结:1.期望和期望是可以相加的。2.概率*贡献可以得到任何我们需要的期望。
#include <bits/stdc++.h>
using namespace std;
const int maxn=100005;
int n;double a[maxn];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%lf",&a[i]);
}
double now=0;double res=0;
for(int i=1;i<=n;i++)
{
res+=(2*now+1)*a[i];now=(now+1)*a[i];
}
printf("%lf",res);
return 0;
}