bit全探索とは「n 個の選択肢それぞれに Yes or No の二択があるが、その部分集合（選択できるパターン）の全てを網羅的にチェックしたい」といった場合に使えます。Yes or No の二択…