読者です 読者をやめる 読者になる 読者になる

Codeforces #402 (Div. 1) B: Bitwise Formula

解法

AND, OR, XORのいずれもビットごとに独立に計算されることに注目する。ボブの選ぶm桁の数値(仮にxとする)は、各桁独立に求められる。各桁は0か1の2通り。それぞれ試して各変数のm桁目を求めて和をとり、最小値、最大値に対してそれぞれ適切なほうを選ぶ。

時間: O(nm)

ミス

誤読。ボブの選んだ数値まで和に含めてしまっていた。入力例まで読めば間違えなかったはず。