AtCoder Beginner Contest 187 F - Close Group

問題リンク

解説

前計算である集合 Sが条件をみたすかを前計算します。

これは愚直に O(2 ^ n n ^ 2)でできます

あとは

 dp[S] := Sをすでに分ける最小の数

とすると、これは部分集合を列挙するテクを用いて O(3 ^ n)でできます。

以上で求めることができました。

提出コード

Submission #19137551 - AtCoder Beginner Contest 187