蓝桥杯每日一题2023.10.22

题目描述

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

蓝桥杯每日一题2023.10.22_第1张图片

题目分析

蓝桥杯每日一题2023.10.22_第2张图片

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

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

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

故可以进行一个贪心策略

蓝桥杯每日一题2023.10.22_第3张图片

 代码:(明天进行补充)

你可能感兴趣的:(蓝桥杯,职场和发展)