dp非常简单，优化也很好想,转移方程极短。