关于 ABC E
查看原帖
关于 ABC E
643058
T1EM1E楼主2024/7/2 11:00

在题解中说避免重复计算要通过 −fi−1-f_{i-1} 来实现(参考)。但为什么直接令 i∈[2,n]i\in[2,n] 计算等差数列的算法是错误的?减去的 fi−1f_{i-1} 代表什么?

第一个式子式子是正解,第二是自己瞎推的。

fi=(n−1)2+1n2×fi−1+2n2×(n(n+1)2−fi−1)≠(n−1)2+1n2×fi−1+(2+n)(n−1)n2\begin{aligned} f_i&=\dfrac{(n-1)^2+1}{n^2}\times f_{i-1}+\dfrac{2}{n^2}\times (\dfrac{n(n+1)}{2}-f_{i-1})\\ &\not=\dfrac{(n-1)^2+1}{n^2}\times f_{i-1}+\dfrac{(2+n)(n-1)}{n^2} \end{aligned}
2024/7/2 11:00
加载中...