洛谷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}\),将西格玛那个式子用前缀和化简之后解方程

posted @ 2021-11-17 21:39  最爱丁珰  阅读(26)  评论(0编辑  收藏  举报