摘要: 1.FFT 0.引入 以系数形式给定 \(n-1\) 次多项式 \(A\),\(m-1\) 次多项式 \(B\),求 \(C=A*B\)。设 \(a_i\) 为多项式 \(A\) 中 \(i\) 次项的系数,\(b_i,c_i\) 同理,则根据乘法分配律,易知 \(c_i = \sum\limits 阅读全文
posted @ 2025-04-16 15:15 Just_int_mian 阅读(143) 评论(8) 推荐(0)