之前思路没好好想,改了一下。先找出最长非严格单调递减前缀,然后再除该前缀以外的后面的部分找到其中的最大值,然后去前缀里面比较,看看能置换的最大值是谁就完事了,还是O(n),贪心。
点赞 4

相关推荐

不愿透露姓名的神秘牛友
01-08 16:50
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务