给定n,a,bn,a,bn,a,b,请构造一个长度为2n2n2n的排列PPP,满足如下条件:
给定n,a,bn,a,bn,a,b,请构造一个长度为2n2n2n的排列PPP,满足如下条件: ∀1≤i<2n,prei≠sufiforall 1le i < 2n , pre_{i} neq suf_{i}∀1≤i<2n,prei=sufi,且Pa=bP_{a} = bPa=b。其中preipre_{i}prei代表排列的前iii个数之和,sufisuf_{i}sufi则代表排列的后iii个数之和。 如果存在多种答案,任意输出一种即可。可以证明,答案一定存在。
(图片来源网络,侵删)
标签: HBC248904谣言 贪心 过关题目构造题解