2020年2月2日
Algorithm: 多项式乘法 Polynomial Multiplication: 快速傅里叶变换 FFT / 快速数论变换 NTT
摘要： Intro: 本篇博客将会从朴素乘法讲起，经过分治乘法，到达FFT和NTT 旨在能够让读者（也让自己）充分理解其思想 模板题入口： "洛谷 P3803 【模板】多项式乘法（FFT）" 朴素乘法 约定：两个多项式为$A(x)=\sum_{i=0}^{n}a_ix^i,B(x)=\sum_{i=0}^{ 阅读全文
posted @ 2020-02-02 22:31 BrianPeng 阅读(1913) 评论(0) 推荐(1)