高速ゼータ変換
問題概略長さ2^Nの数列がある。 (i | j) 制約 N Ai 解法 i or j が K以下ということについて考える時、i or j が0の時、1の時、...Kの時という風に分けて考えたくなる。(使い回せるし) i or j が K となるものを列挙するのは難しいが、今回知りたいのはK以…
問題概略長さ2^Nの数列がある。 (i | j) 制約 N Ai 解法 i or j が K以下ということについて考える時、i or j が0の時、1の時、...Kの時という風に分けて考えたくなる。(使い回せるし) i or j が K となるものを列挙するのは難しいが、今回知りたいのはK以…