【BZOJ3527】【ZJOI2014】力

$$E_i=\sum_{j<i}\frac{q_j}{(i-j)^2}-\sum_{j>i}\frac{q_j}{(i-j)^2}$$

令\(A=\sum_{i=0}^{n-1}q_{i+1}x^i\),\(B=\sum_{i=0}^{n-2}-\frac{1}{(n-1-i)^2}x^i+\sum_{i=n}^{2n-2}\frac{1}{(n-1-i)^2}x^i\)

令两式相乘,第\(n\)项到第\(2n-1\)项的系数即为答案

FFT即可

说点什么

您将是第一位评论人!

提醒
wpDiscuz