DP就可以了，不过动态转移方程还是要自己求的