Inuyasha__的博客

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