题目大意

有一个这样的环:0,1,2...n,n-1,n-2...2,1,0,走i步的概率是p[i],求终点走到起点的期望。

题目分析

很显然 $$ f[i]= \sum (p[k]*(f[i+k]+k)) $$
高斯消元搞一搞啊。

代码