以下の内容はhttps://jupiro.hatenablog.com/entry/2020/11/13/042742より取得しました。


第14回日本情報オリンピック 予選 (JOI) F - 財宝 (Treasures)

問題リンク

解説

想定の O(3 ^ {n /2} n)ではおそらくAtCoder上ではACするのは困難です。

実は半分全列挙はこの O(3 ^ {n / 2})でできます。

詳しくは実装を見てください

提出コード

atcoder.jp




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

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