【摘要】优化多项式卷积的思路是老生常谈的了，大体上为三步，系数表达 \(\to\) 点值表达，点值表达做点乘，点值表达 \(\to\) 系数表达。无论 FFT 还是 NTT 只是往里填东西罢了。 系数表达与点值表达 多项式 \(A(x) = \sum_{i = 0}^{n - 1}a_ix^i\) 的系数表 阅读全文