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

問題リンク

解説

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

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

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

提出コード

atcoder.jp