bitDP
集合をビット列として考える。
$ DP[i\rbrack=
集合
$ i
における~~など
例題
EDPC O - Matching
$ O(2^NN)
マッチング済みの女性の集合を
$ S
とすると、
$ i=
popcount(
$ S
)がチェック済みの男性と考えられる。