难度：绿

理由：刚开始需要一些观察，随后的dp比较简单。

标签：动态规划，dp