リンク : https://csacademy.com/contest/archive/task/maxor/statement/ 問題概要 N個の数字が与えられ、任意の二つの数字をorで計算したときの最大値とこの最大値となる通り数を求めよ。 解説 これもまた高速ゼータ変換...dp1[i]をiを部分集合としてもつ数…

リンク : https://csacademy.com/contest/archive/task/and-closure/statement/ 問題概要 長さNの数列が与えられて、個の部分集合のすべてをandで計算したときの数字の種類は何種類か求めよ。 解説 一見簡単そうに見えたが実は罠。dp[i]をiの集合を部分集合…