keidaroo’s diary

底辺系競プロer

2017-06-05から1日間の記事一覧

前回のDPの問題について

前回のブログでわからないとか言ってた自分ですが、ついに第二の神が現れました!正直再帰DPの流れちゃんと追えてないんですが…return dp[n] = dp(〜〜)...のところで再帰して一気に一番最後の方まで進んじゃうじゃないですか。でそこまでのcostが加算された…