今回は「bit全探索」について学びました。bit全探索は、探索する対象が2^n通りと表せるときに使えるようです。 bit全探索を使う問題を見ていきたいと思います。 問題atcoder.jp 考え方 この問題の場合、N個のスイッチのon/offの状態の組み合わせを全探索しま…