题目描述
题目分析
发现每一次的灵能传输都是对前缀和s[i - 1]和s[i]的一次交换
故为求max(s[i], s[i - 1])的最小值(发现当s单调时可以成立)
由于s[0]和s[n]的位置不变,但是s[0]和s[n]不一定是最大值或者最小值
故可以进行一个贪心策略
代码:(明天进行补充)
发现每一次的灵能传输都是对前缀和s[i - 1]和s[i]的一次交换
故为求max(s[i], s[i - 1])的最小值(发现当s单调时可以成立)
由于s[0]和s[n]的位置不变,但是s[0]和s[n]不一定是最大值或者最小值
故可以进行一个贪心策略
代码:(明天进行补充)