Rosetta Problems

AND 畳み込み

長さ 2N2^N の数列 a,ba, b が与えられ、ck=∑i&j=kaibjc_k = \sum_{i \mathbin{\&} j = k} a_i b_j を求める。

関連リンク