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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务