2025年3月21日
浅谈多项式乘法，FFT与NTT
摘要： 闲话 老师，数论会和 dp 有关吗？ “会的，而且如果有关的话也会比较简单” 开篇 FFT 和 NTT 都是用来求多项式的，他们可以求所有的 加法卷积，也就是形如 \(h_x=\sum\limits_{i+j=x}a_ib_j\)。那么显然我们的多项式乘法、以及一些 dp 式都具有卷积的特性。 初中 阅读全文
posted @ 2025-03-21 15:22 I_AK_CTSC 阅读(93) 评论(1) 推荐(0)