>>207
ビット計算は速い。
例えば最短ルートを探索する問題で32bitないし64bitで状態を記述してビット計算で解析する方が
普通に配列つくってループまわすよりダンチに速い。
もちろん単純なビット計算で状態遷移できるように工夫することが前提な。
ビット計算をループで回しとったら（それでも配列より速いかもしれんが）あんま効果ないで。