状態数の削減
DP
などを行うとき、validな状態が少ない場合はあらかじめ状態を列挙しておいてその中だけで遷移を行うと計算量を削減できる場合がある。
例
ビット列で1が隣り合わないものの通り数は比較的少ない