アルゴリズム

bitDP(集合を用いたDP)について

ABC054のC - One-stroke PathをbitDPと呼ばれる手法で解いたので、bitDPについて書きます。まずは問題を再掲します。C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder 問題概要 N頂点の無向グラフが与えられる。グラフに二重辺と自己ループは無…