動的計画法（発展）スタックとDP, 累積和とDP

発展編ではいくつか難しい有名問題を紹介します。（難しいですが有名なため出題されることもあります。）応用編をしっかりと復習していれば難易度としては同じくらいなので、先に応用編をおさらいしておくことをおすすめします。