高速アダマール変換

CS Academy Random Nim Generator

リンク : https://csacademy.com/contest/archive/task/random_nim_generator/statement/ 問題概要 N個の0より大きくK以下の数字の入った配列を作ります。作った配列のすべてをxorすると0より大きくなるものは何通りあるか求めよ。 解説 まず、普通にdpをし…