2021/04/28

どう見ても O(N \times 3^N) と思って実装したが、どうしても TLE してしまう。よく考えると 3^15 \sim 1.4 \times 10^7 なので定数倍に死ぬほど厳しくなるが、想定解らしい。まじか…

atcoder.jp