第二道直接DP。 假设要分k段,先从开头分,然后算开头需要更改的次数,然后递归算后面的。
点赞 评论
牛客网
牛客企业服务