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