bitDP（集合を用いたDP）について

アルゴリズム bitDP

ABC054のC - One-stroke PathをbitDPと呼ばれる手法で解いたので、bitDPについて書きます。

まずは問題を再掲します。

C - One-stroke Path

問題概要

N頂点の無向グラフが与えられる。グラフに二重辺と自己ループは無い。
頂点0からスタートして全ての頂点を１度だけ訪れるパスは何通りあるか？

制約

  • 2 \leq N \leq 8
  • 1 \leq M \leq N(N-1)/2
続きを読む

AtCoder Beginner Contest 054

Atcoder ABC

参加しました、ギリギリでしたが全完しました
ABCで全完するのは２回目ですね
AtCoder Beginner Contest 054 - AtCoder Beginner Contest 054 | AtCoder

A.o
B.o
C.o
D.xxxxxxo

残り１分切ってて危なかったです
（全完の定義ってミスあっても全問解けたら全完と言っていいんでしょうか？）

続きを読む