题目描述

题目分析

发现每一次的灵能传输都是对前缀和si - 1和si的一次交换
故为求max(si, si - 1)的最小值(发现当s单调时可以成立)
由于s0和sn的位置不变,但是s0和sn不一定是最大值或者最小值
故可以进行一个贪心策略

代码:(明天进行补充)


发现每一次的灵能传输都是对前缀和si - 1和si的一次交换
故为求max(si, si - 1)的最小值(发现当s单调时可以成立)
由于s0和sn的位置不变,但是s0和sn不一定是最大值或者最小值
故可以进行一个贪心策略

代码:(明天进行补充)