摘要: 给定一个长度为n序列的排列,问改序列是由原序列进行3n还是7n+1次交换得到的 由7n+1-3n=4n+1知道两个数奇偶性不同 那么我们计算序列的奇偶性即可得 补一种O(n)的做法 阅读全文
posted @ 2018-07-09 21:42 xFANx 阅读(171) 评论(0) 推荐(0) 编辑