摘要:这题算是FFT模板题。 一些小细节: 1.其中卷积的时候会发现一个多项式的下标会是负的。我们可以将这个多项式整体向后移n次,然后求出来的多项式的第n+i项就是原来第i项。 2.记得将重复用于FFT的数组先清零。。。 1 #include <iostream> 2 #include <cstdio> 阅读全文
posted @ 2018-01-21 20:20 Bleacher 阅读(102) 评论(0) 推荐(0) 编辑