LG 3338 [ZJOI2014]力

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$$E_i=\frac{F_i}{qi}=\sum{j=1}^{i-1}\frac{qj}{(i-j)^2}-\sum{j=i+1}^n \frac{q_j}{(j-i)^2}$$设$f_i=q_i,g_i=\frac 1{i^2},f_0=0,g_0=0$$$Ei=\sum{j=1}^i fj\cdot g{i-j}-\sum_{j=i}^n fj\cdot g{j-i}$$可以发现前半部分是卷积的形式我们来考虑后半部分$$\sum_{j=i}^n fj\cdot g{j-i}\=\sum{j=0……