第一题,单调栈;第二题,dp