D - 徒競走 abc041_d

Quiz

https://atcoder.jp/contests/abc041/tasks/abc041_d

Submit

https://atcoder.jp/contests/abc041/submissions/5137686

解法

• 公式解説の通り
• メモ化再帰を使用

感想

• この問題は昔も解説ACしたもの。解説pdfを見て「難しい、よく解けたな」と思う
• 「メモ化再帰でうまく書けそう」と思って書いてみたら、上手くかけてAC
• 進歩を感じられて嬉しい