2021 年 4月 16 日随笔档案 - zythonc

Loading

摘要： FWT 熟知两个序列

A = {a_{i}}_{i = 0}^{n}

，

B = {b_{i}}_{i = 0}^{n}

的加法卷积为：

c_{i} = \sum_{j + k = i}^{n} a_{j} b_{k}

计算方式是： \[ A^\prime=FFT(A),B^\prime=FFT(B) \ C=A^ 阅读全文

posted @ 2021-04-16 20:14 zythonc 阅读(236) 评论(0) 推荐(1) 编辑