定义一个 n 项的实数序列 f。
f0=fn+1=0,∀i∈[1,n],fi=(fi−1+1)×in+(fi+1+1)×n−inf_0 = f_{n+1} = 0,\forall i \in [1,n],f_i = (f_{i-1}+1) \times \frac{i}{n} + (f_{i+1}+1) \times \frac{n - i}{n}f0=fn+1=0,∀i∈[1,n],fi=(fi−1+1)×ni+(fi+1+1)×nn−i
需要求出 f 中各项的值(n≤105n \leq 10^5n≤105)。
有没有什么快速的做法吗 /qwq
