後半のT以降はまだ1回も解けてないのですが、Sまでは3周したのでメモです。 ひたすら「メモ化再帰」と思い込む いきなりdpの配列を想像すると脳がパンクするので、まずはメモ化再帰を書いてみてください。メモ化再帰から始める利点としては以下が挙げられま…