なぜ 正直書くかどうかは迷ったんですが（公式解説とほぼ同じなので）、思考過程だけでも残しておこうと思ったので書きました DP は大の苦手なので、後から「過去の自分、どんな天才をしたらこれを思いつけたんだ……？」みたいに何もわからなくなりそう 問題…