摘要: \(\text{upd 2023.11.23:}\) 发现自己 FFT 老忘,所以决定在文章开头弄个速通版 FFT 讲解。 给定多项式 \(A,B\) 的系数表示,求 \(C=A\times B\) 的系数表示,FFT 大致操作: 分别求 \(A,B\) 的点值表示,求出来之后将对应位相乘得到 \( 阅读全文
posted @ 2023-04-26 20:13 vickyの橙子林 阅读(78) 评论(0) 推荐(2) 编辑