bit全探索をゆるくマスター
競技プログラミングをやっているとC問題で出てくる【bit全探索】。「bitが出てきて分からなくなる。」「コードを読んでも何をしているのかよくわからない。」といった声が出てくるアルゴリズムだと思います。
そんな比較的習得が難しいbit全探索ですが、できるようになると非常に良いです。気持ちがいいです。なので頑張って取得しましょう。
Ⅰ:bit全探索とはまず”全探索”についてですが、これは考えられるパターンを全て列挙することです。下の例を考えてみましょう。
列挙するときには、