ARCの勝ち方がわかりません。
■A - Three Cards
上から３つとって全探索
34 1 2とかを
■B - Plus and AND
上から決める。
■C - Even XOR
条件をみたすような集合Sに追加できるものは何かを考える
Sの部分集合のうち要素数が奇数個のものを列挙する
これらの要素xorはすべて異なる。
理由は、もしT1とT2のxorが一致するなら
T1とT2のどちらか一方にしか含まないもの全てのxorが0になり
その要素数が偶数だから(奇数+奇数-2*重複要素)
なので追加できる要素の種類数は2^n-Sの全ての集合のうちの要素数が奇数なものの通り数
なのでDPができる
■D - >=<
jianglyのコード真似たけどあんまり良くわかんないわ
