摘要: \(\operatorname{FFT}\) 和 \(\operatorname{NTT}\) 都是在做加法卷积,从其形式 \(C_i = \sum\limits_{j = 0}^i A_j\times B_{i - j}\) 可以看出,其满足对应的下标 \(j + (i - j) = i\)。 考 阅读全文
posted @ 2024-02-05 09:21 lhzawa 阅读(61) 评论(0) 推荐(1)