洛谷T198835
中途也许化简错误,记得重做的时候再算一下
由题意可得$$f_{y}=0$$
\[f_{i}=\frac{\sum\limits_{j=i+1}^nf_j}{n-i}+1(i<y)
\]
\[f_{i}=\frac{\sum\limits_{j=1}^{i-1}f_j}{i-1}+1(i>y)
\]
由上述式子可以知道
\[f_{i}=f_{i+1}+\frac{1}{n-i}(i<y)
\]
\[f_{i}=f_{i-1}+\frac{1}{i}(i>y)
\]
那么表示出来\(f_{y-1}\)和\(f_{y+1}\),将西格玛那个式子用前缀和化简之后解方程