以下の内容はhttps://jupiro.hatenablog.com/entry/2021/01/02/224005より取得しました。

解説

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

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

あとは

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

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

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

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/2021/01/02/224005より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14