有 \(n\) 次点击要作,成功了就是 o
,失败了就是 x
,分数是按 combo 计算的,连续 \(a\) 个 combo 就有 \(a\times a\) 分,combo 就是极大的连续o
。spa
设 \(f_i\) 表示前 \(i\) 秒指望分数,\(g_i\) 表示前 \(i\) 秒指望连续 combo。code
方程显然:class
\(p\) 表示当前为 o
的几率。im
const int N = 100010; int n; double x, f[N][2]; int main() { scanf ("%d", &n); for (int i = 1; i <= n; i++) { scanf ("%lf", &x); f[i][0] = f[i - 1][0] + (2 * f[i - 1][1] + 1) * x; f[i][1] = (f[i - 1][1] + 1) * x; } printf ("%.15lf", f[n][0]); return 0; }