洛谷：P1654 OSU! （省选/NOI-，数学期望）

题目：

分析：

下面这个式子：只有在该位为1的情况下，才有必要算增加值。注意E（xi）没有乘。
根据数学期望的性质：

相同的方法：

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 
 int num;
 cin>>num;
 double dd;
 //cin>>dd;
 double d1=0;
 double d2=0;
 double d3=0; 
 for(int nn=0;nn<num;nn++)
 {
  double d;
  cin>>d;
  d3=d3+d*(3*d2+3*d1+1);
  d2=d*(d2+2*d1+1);
  d1=d*(d1+1);
 }
 printf("%.1f\n",d3);
 }