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$

全部评论

推荐最新楼层

双非🐭会梦到大厂吗

05-28 19:42

已编辑

广州华夏职业学院计算机类

石头科技（深圳）-java- 已oc

没录音纯靠回忆1.自我介绍2.java特性3.说一说对多态的理解4.springboot常用注解，各种参数怎么接受5.如何注册bean6.spring 核心原理7.mybatis动态标签8.mybatisplus 拦截器修改sql原理9.乐观锁，cas, aba问题10.git常用命令11.docker常用命令12.linux常用命令项目两个点拷打13.反问总结：时隔两个月没看八股裸面，全程胡言乱语

石头科技开奖1人在聊

查看11道真题和解析

点赞评论收藏

转发

05-29 11:17

小红书_基础设施组_后端实习生(实习员工)

字节推荐系统架构已OC

被字节录取的那一天，一切都将作废，之前的所有面试都作废，之前的所有offer都作废，之前的硕士学历作废，之前的本科学历作废，星星作废，月亮作废，银河系作废。上岸字节的那一天，中国最好的互联网企业加持，就如同一场大雪覆盖了自己前半生的荒唐。放个timeline：5.13 一面5.15 二面5.22 hr面5.28 收到入职邮件面试问的都是项目+八股，算法题都a了不知道有无6月底一起去上海的uu

字节跳动开奖42人在聊

查看3道真题和解析

点赞评论收藏

转发

05-27 14:09

南昌航空大学计算机类

不是哥们，你礼貌吗？

练手用的项目数据库被黑，虽然我的密码是123456但是他怎么知道我的ip地址的。

点赞评论收藏

转发

来世不做开发

05-14 14:19

大连东软信息学院计算机类

投了500份，第一次遇到这样的，明明期望也有测试😅

点赞评论收藏

转发

1 收藏评论

全站热榜

正在热议

# 和牛牛一起刷题打卡 #

11982次浏览 959人参与

# 实习生应该准时下班吗 #

91162次浏览 695人参与

# 牛客帮帮团来啦！有问必答 #

1079723次浏览 16209人参与

# 通信硬件薪资爆料 #

253134次浏览 2378人参与

# 机械制造薪资爆料 #

350473次浏览 4116人参与

# 本周投递记录 #

219914次浏览 5367人参与

# 你收到了团子的OC了吗 #

528494次浏览 6268人参与

# 晒一晒我的offer #

3755418次浏览 57913人参与

# 你已经投递多少份简历了 #

336777次浏览 4890人参与

# 硬件人的简历怎么写 #

81667次浏览 847人参与

# 你怎么评价今年的春招？ #

11406次浏览 181人参与

# 我发现了面试通关密码 #

380476次浏览 7014人参与

# 担心入职之后被发现很菜怎么办 #

38653次浏览 324人参与

# 我想象的工作vs实际工作 #

105265次浏览 1695人参与

# 春招你拿到offer了吗 #

400958次浏览 5776人参与

# 产品人求职现状 #

56406次浏览 820人参与

# 2022毕业的你对23届的寄语 #

16689次浏览 355人参与

# 腾讯工作体验 #

152393次浏览 1487人参与

# 考研失败就一定是坏事吗？ #

22767次浏览 238人参与

# 产品面经 #

47958次浏览 876人参与

牛客网
牛客企业服务