どこまで見たかを部分集合で持って遷移するタイプのDP。終点を状態として持ちがち。

例

• 巡回セールスマン問題
• ABC374 D - Laser Marking
  • bit DP による解法
  • ソースコード
  • 巡回セールスマンとの違い
• ABC381 F - 1122 Subsequence

tbw: for ループでもかける？（ABC415 C)

ハイパーキューブ上のdpだと思える？