Loading

摘要: FWT 熟知两个序列 \(A=\{a_i\}_{i=0}^n\),\(B=\{b_i\}_{i=0}^n\) 的加法卷积为: \[ c_i=\sum\limits_{j+k=i}^na_jb_k \] 计算方式是: \[ A^\prime=FFT(A),B^\prime=FFT(B) \\ C=A^ 阅读全文
posted @ 2021-04-16 20:14 Rutou_kaname 阅读(223) 评论(0) 推荐(1) 编辑