半分全列挙

多数の対象を少量使用する場合

JOI 2008 本選

全探索とほとんど変わらない

ビット全探索による半分全列挙

ビット全探索を使って半分全列挙をし、その結果を二分探索などで高速に処理する

BFS　の半分全列挙

第19回アルゴリズム技能検定

BFSで決められた深さの半分まで潜ることをスタートとゴールの両方から行うことで全列挙を高速に行うことができる

偶奇で分けて半分全列挙

偶奇で分けてそれぞれ独立で考えることで実行時間内に終わらせられる