笔记-[ZJOI2014]力

[ZJOI2014]力

---

\[\begin{split} E_j=&\sum_{i=1}^{j-1}\frac{q_i}{(i-j)^2}-\sum_{i=j+1}^{n}\frac{q_i}{(i-j)^2}\\ =&\sum_{i=1}^{j}\frac{q_i}{(i-j)^2}-\sum_{i=j}^{n}\frac{q_i}{(i-j)^2}\\ \end{split}\\ \begin{cases} f_i=q_i\\ g_i=\frac 1{i^2}\\ \end{cases} \Rightarrow ansa_i=\sum_{j+k=i}f_j\cdot g_k\\ \begin{cases} f_i=q_{n-i+1}\\ g_i=\frac 1{i^2}\\ \end{cases} \Rightarrow ansb_i=\sum_{j+k=i}f_j\cdot g_k\\ ans_i=ansa_i-ansb_{n+1-i}\\ \]