yukicoder contest 375

 　途中で睡魔に襲われたりして、Bまで二完で終わってしまった。Cは終了後すぐAC。

コンテストへのリンク

No.2204 Palindrome Splitting (No Rearrangement ver.)

　一応自力AC。

　DPだが、計算量見積もりを誤り、毎回愚直に回文判定をしても間に合うと思ってしまった。TLEが返ってきてダメだと気付いたのはひどい。反省。

No.2205 Lights Out on Christmas Tree

　自力AC。

　トポロジカルソートして葉から貪欲に処理していけばOK。