atcoder.jpこの問題を題材にして、DP の組み立て方（どういう思考をたどれば、この問題に適したDPの構成を思い付けるか）の例を示します。答えを知っている方が見ると、まわりくどい・・・と感じるかも知れませんが、あくまで、「まったく答えの見当がつかな…