Inuyasha__的博客

题意：给你一个圆盘，你可以找连续的4个数进行翻转，问是否能翻转成 1, 2, 3, 4 …… n 这样的形式分析：注意到是圆盘，我们证明下列两个条件。如果n为偶数，那么一定存在序列是偶数序列例如 1 2 3 4 由于是圆盘可以视为， 2 3 4 1 这样，那么此时的逆序对变为3可以这样证明 如果第一个元素和全体后面元素的逆序对为k那么将第一个元素放到最后 这个元素和前面所有元素的...