lnw143

摘要： 本文中使用 \(\cap\) 表示按位与，用 \(\cup\) 表示按位或 Part 1. 与/或 卷积 First. 问题引入 给定长度为 \(2^n\) 的数列 \(A,B\)，求 \(C_i = \sum_{j \cup k = i} A_j \times B_k\) 显然有 \(O(4^n) 阅读全文