AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
AtCoder Beginner Contest 197 C – ORXOR
bit全探索の典型問題。各要素の間に仕切りを入れると考え、各仕切りがある場合とない場合に分けて探索する。
AND: (a & b) / OR: (a | b) / XOR: (a ^ b) / NOT: (~a) 、それとビットシフト演算子 << / >> を覚えておけば、ビット演算に関する大体のことはできるので、ついでにこの機会に覚えておくといいかも。