给定长度为。2^n. n. 两个序列。A,B. A,B,设。C_i=sum_{joplus k = i}A_j times B_k. i. =∑。j⊕k=i. A. j. ×B. k. 分别当。oplus. ⊕ 是 or,and,xor 时求出
给定长度为 2^n 2 n 两个序列 A,B A,B,设 C_i=sum_{joplus k = i}A_j times B_k C i =∑ j⊕k=i A j ×B k 分别当 oplus ⊕ 是 or,and,xor 时求出 C C
(图片来源网络,侵删)