【AtCoder】ビット全探索〜問題まとめましたっ！〜 - Qiita

# i が、スイッチのオンオフや、ものを買うかどうか、を管理するよ。 # (1 << n) まで、つまり、 0 から 2^n -1 まで動くよ。 for i in range(1 << n): # 適当な操作 # i を利用して、x番目のスイッチがオンかどうかチェックするよ！ # & 1 の部分は、i >> x の１の位だけを見たいから。 if ((i >> x) & 1): 基礎の確認 もしビット演算に不安があれば、先にこれを見て確認した方が良き！ Python ビット演算 超入門 C++の人は、AtCoder公式がいいのかな？ AC - 3.05.ビット演算 本番 ビット演算 (bit 演算) の使い方を総特集！ 〜 マスクビットから bit DP まで 〜 ↑のページの、次の箇所↓だけは 理解しないと or 使えないと、どうしようもないから、要チェック！日本語との対応がめちゃめちゃわ