摘要:
很有意思的一道题。 不难发觉得关键还是在变化上。 我们用 \(1,2,3\) 表示分别表示三个字母,那么如果 \(c_1\neq c_2\),则 \(c_3 = c_1 \oplus c_2\),直接异或就行。 但是如果 \(c_1=c_2\) 根本表示不了,后面也没法做(罚坐了半个小时 考虑用 \ 阅读全文
摘要:
对于初始排列,就是求原序列的逆序对数。 对于逆序对我们可以拆开来算,用 \([i,j]\) 表示满足 \(a_u =i,a_v=j,i>j\) 二元组 \((u,v)\) 个数。 那么初始答案可以表示为 \(\sum\limits_{i = 1}^{k}\sum\limits_{j = i + 1} 阅读全文