题解 题目传送门 1.题目分析 这道题是一道经典的邻项交换题。很明显,我们会发现,在 a a a的位置都不变时,我们如果交换相邻的两个 b b b就会发现这样做只影响了这两对朋友交友后的快乐值。具体地,如果 a i a_i ai和 a i + 1 a_{i+1} ai+1的值不变,交换 b i b_i bi和 b i + 1 b_{i+1} bi+1,就只会改变 a i ⊕ b i a_i \oplus b_i