yukicoder contest 319

　ABの二完。難しくないですか？

コンテストへのリンク

No.1715 Dinner 2

　解説AC。

　連続して同じ料理を食べてはいけないということから、二回の食事をまとめて行うことばかり考えてしまい、

・DP[j]＝最後にjの料理を食べたときの元気の最大値

　という簡単なDPの立式を考えられなかった。

　NとDが10^3以下という制約を見ても、自然なDPの立て方。これを思い付けないのはまずい。