2019-05-06 AOJ 1176 Planning Rolling Blackouts (ICPC Domestic 2011 E) AOJ ICPC DP judge.u-aizu.ac.jp E問題だが、かなりシンプルなメモ化再帰で解ける問題。状態数は任意のサイズの長方形なので、だいたいくらいになって間に合う。実装は30分ほどでできていたのだが、境界をミスしていてデバッグに時間がかかり40分強でAC。 ICPCのD、E問題は難しそうに見えて単純な数え上げとかメモ化再帰が間に合うという問題が割と多いように思う。 judge.u-aizu.ac.jp