应该是DP吧，但是蒟蒻太菜了，这么简单的题目都不会。

所以求各位dalao告诉蒟蒻这道题应该怎么做？（比如状态转移方程之类的）

顺便问一下这题有绿题难度吗？