第二道直接DP。 假设要分k段，先从开头分，然后算开头需要更改的次数，然后递归算后面的。