相思作坊半世离殇的博客

原创 BZOJ 3527[Zjoi2014]力 FFT

题目链接:BZOJ3527 第一次学会如何写数学公式，虽然只是简单的入门，但还是有点激动。。。 首先这个题很明显是多项式乘法，但是强迫症的我过于纠结下标，以至于困惑了好久，简直SB。注:下表均从0开始。 现在进入正题。 Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{i<j}\frac{q_i q_j} {(i-j)^2}-\sum_{i>j}\frac{