marscode题解

方法1使用动态规划，核心在于dp的定义和状态转移方程，复杂度O（N*K*K)。方法2使用单调栈技巧和贪心算法，复杂度O(N）。