mengbrirmb的博客

问题：给出两个多项式A=a0+a1x+a2x^2+......+anx^n;B=b0+b1x+b2x^2+......+bnx^n;求C=A*B。可知：c(i)=sigma(a(i)*b(k-i)),我们称之为卷积，对卷积暴力求解的复杂度为O(n^2),FFT可降低到O(nlogn)。通过补零操作可以将ABC三个多项式都统一为n-1次多项式一、点值表示如果x0,x1,x2......xn-1为互不...