DP

青コーダーになるため、問題を解いていきます。今回はAtCoder Beginner Contest 122を解きました。