蓝桥杯每日一题2023.10.22

题目描述

灵能传输 - 蓝桥云课 (lanqiao.cn)

题目分析

发现每一次的灵能传输都是对前缀和s[i - 1]和s[i]的一次交换

故为求max(s[i], s[i - 1])的最小值（发现当s单调时可以成立）

由于s[0]和s[n]的位置不变，但是s[0]和s[n]不一定是最大值或者最小值

故可以进行一个贪心策略

代码：（明天进行补充）