ナイーブな実装 → 計算量爆発 or メモリ不足

pythonで問題解いてみた。

小さい問題なら時間内に解けるけれど
規模が大きくなったら、計算時間の爆発か、メモリ不足になってテストに通らない。

これはよくない。。
(」・ω・)」うー！(／・ω・)／にゃー！