2019年10月25日
【知识点】多项式乘法
摘要： FFT： 没啥好说的吧。。 证明应该都会，写的时候记住两个点就行： 1.怎么定义复数？千万别写成 complex<double> w=(1,0); 可以自己试一下这样输出什么东西…… 2.枚举len，遍历前一半，用原来的$a_{i},a_{i+len/2}$值计算新的$a_{i},a_{i+len/ 阅读全文
posted @ 2019-10-25 15:25 Fugtemypt 阅读(310) 评论(0) 推荐(0) 编辑