05-14 00:10 湖南大学 Python

关注

尝试证明了一下C

先讨论个数为偶数，不妨设排序后数组为 $a_1,...,a_{2n}$ ，讨论序列 $a_1a_{2n},...,a_{n}a_{n+1}$ 。对任意 $p,q$ 满足 $p\lt q$ 且 $p+q\ne 2n+1$ ，有 $a_p\le a_q,a_{2n+1-p} \ge a_{2n+1-q}$

如果 $a_pa_{2n+1-p}$ 与 $a_qa_{2n+1-q}$ 不是序列的最值，交换 $a_p,a_q$ 会使最大值变大/不变和（或）最小值变小/不变
如果 $a_pa_{2n+1-p}$ 是序列的最大值 $\max$ ，交换 $a_p,a_q$ 得到的 $a_qa_{2n+1-p} \ge a_pa_{2n+1-p} = \max$
如果 $a_qa_{2n+1-q}$ 是序列的最大值 $\max$ ，交换 $a_p,a_q$ 得到的 $a_qa_{2n+1-p} \ge a_qa_{2n+1-q} = \max$
如果 $a_pa_{2n+1-p}$ 是序列的最小值 $\min$ ，交换 $a_p,a_q$ 得到的 $a_pa_{2n+1-q} \le a_pa_{2n+1-p} = \min$
如果 $a_qa_{2n+1-q}$ 是序列的最小值 $\min$ ，交换 $a_p,a_q$ 得到的 $a_pa_{2n+1-q} \le a_qa_{2n+1-q} = \min$

再讨论个数为奇数，不妨设排序后数组为 $a_1,...,a_{2n+1}$ ，讨论序列 $a_1a_{2n},...,a_{n}a_{n+1},a_{2n+1}$ 。对任意 $p$ 满足 $p \lt 2n+1$ 有 $a_p \le a_{2n+1}$ 。

如果 $a_pa_{2n+1-p}$ 与 $a_{2n+1}$ 不是序列的最值，交换 $a_p,a_{2n+1}$ 会使最大值变大/不变和（或）最小值变小/不变
如果 $a_{2n+1} = \max$ ，交换 $a_p,a_{2n+1}$ 得到的 $a_{2n+1-p}a_{2n+1} \gt a_{2n+1} = \max$
如果 $a_{p}a_{2n+1-p} = \max$ ，交换 $a_p,a_{2n+1}$ 得到的 $a_{2n+1-p}a_{2n+1} \gt a_{p}a_{2n+1-p} = \max$
如果 $a_{2n+1} = \min$ ，交换 $a_p,a_{2n+1}$ 得到的 $a_{p} \le a_{2n+1} = \min$
如果 $a_{p}a_{2n+1-p} = \min$ ，交换 $a_p,a_{2n+1}$ 得到的 $a_{p} \lt a_{p}a_{2n+1-p} = \min$

全部评论

推荐最新楼层

09-24 15:16

南京理工大学 Java

简历投的晚是不是就没法了

简历可能投晚了，面试机会为零，每次都卡在简历或测评环节，感觉大中小厂的职位都被抢光了。是不是因为投得太晚，机会就没了呢？

wonbul：早投的也差不多，顶多面试挂，还不如早点投胎。

牛客创作赏金赛

点赞评论收藏

分享

09-24 15:07

电子科技大学后端

真的有用判断公司加不加班

看一家公司到底加不加班，注意看公司的休息区，如果墙上贴的都是励志口号，就是纯剥削型企业不要回头，如果墙上是什么员工留影，什么体验墙，然后人事说入职有下午茶，团建，各种各样的福利，公司氛围好，大家有说有笑，这种公司加班一定特别狠。最后只有那种墙上一贫如洗，什么都没有的，然后公司里的人无精打采，员工之间也没什么交流的，每个人都在干自己的事，这种一定就是到点下班的

郭源潮_h：git log

点赞评论收藏

分享

08-28 17:12

江苏大学硬件开发

#我的简历长这样# 双非硕 菜狗简历，被挂麻了😭，一个面试都没有。麻烦各位老哥给点修改意见，不玻璃心，随便提。

牛客977679609号：感觉你会的东西还挺多的但简历一般都不这样写，建议只写一页，教育经历只留学校，导师单位啥的全去了，作品展示和自我评价都去了，科研成果写在所获荣誉里，项目保留，浓缩成一页。

我的简历长这样

点赞评论收藏

分享

08-02 13:01

门头沟学院营销

#多益网络# 这算是过了吗

牛客643130639号：你是真饿了

点赞评论收藏

分享

09-23 18:49

上海师范大学网页产品经理

我就说发面经有好报吧😁

m舔鞋的时候说爸爸的运动鞋味道真好s说那当然了这是我在得物app上买的买正品上得物 专人检验 大牌保真 支持假一赔三海量大牌正品应有尽有现在新人下单还有优惠

牛客541408813号：加班排行榜第一，你真敢去啊

晒一晒我的offer

点赞评论收藏

分享

1 收藏评论

全站热榜

正在热议

# 银行笔面经互助 #

2638次浏览 51人参与

# 运营商笔面经互助 #

2928次浏览 66人参与

# 建信金科校招 #

18777次浏览 244人参与

# 国央企求职进展汇总 #

12691次浏览 62人参与

# 汇川技术求职进展汇总 #

47090次浏览 418人参与

# 比亚迪求职进展汇总 #

354554次浏览 1990人参与

# 北京农商银行校招 #

15729次浏览 228人参与

# 毕业季，你想好怎么跟生活对线了吗？ #

111276次浏览 2556人参与

# 硬件人的简历怎么写 #

186681次浏览 2459人参与

# 滴滴求职进展汇总 #

11976次浏览 148人参与

# 机械人值得去的车企 #

8302次浏览 32人参与

# 大厂还是考编 #

62987次浏览 1219人参与

# 通信硬件投递记录 #

280085次浏览 6411人参与

# 浅聊一下我实习的辛苦费 #

159977次浏览 1452人参与

# 想实习转正，又想准备秋招，我该怎么办 #

389427次浏览 4133人参与

# 选完offer后，你后悔学机械吗？ #

7053次浏览 44人参与

# 无实习如何秋招上岸 #

559468次浏览 7076人参与

# 2023毕业生求职有问必答 #

99907次浏览 1223人参与

# OPPO求职进展汇总 #

460270次浏览 4096人参与

# 通信/硬件的薪资开多少，才值得去？ #

31989次浏览 288人参与

# 谈薪时HR压价该怎么应对 #

84518次浏览 1011人参与

# 不给转正的实习，你还去吗 #

1267222次浏览 14045人参与

牛客网
牛客企业服务