Rosetta Problems

部分集合畳み込み

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

関連リンク