首页 > 美
开通博客写题解
头像 小琢卷不动
发表于 2021-11-23 15:44:56
考虑直接对输入的序列 RRR 排序，然后 R1,Rn,R2,Rn−1,⋯R_1,R_n,R_2,R_{n-1},\cdotsR1​,Rn​,R2​,Rn−1​,⋯ 这样交替排列下去就好了。 考虑证明：（官方题解中好像没写明白哎）假如我们任意交换某两个 Ri,RjR_i,R_jRi​,Rj​，那么按照 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”