第二个动态规划看着就很复杂，算了，第三个有思路，但后来调来调去也没ac