还是只会4道。。sad。。。 A：SwapSort 用一个数组存储排好序之后。然后从头开始依次将需要交换的与本来应该在这个位置的交换，最多交换n-1次。 代码如下； #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h

dp终究还是要廖神来敲 dp[ x ][ y ] 表示      在 x指列和为 0 的个数， y指列和为 1 的个数       的状态数 选择两个 和为 1 的列（共有C[ y ][ 2 ]种选择方法），然后状态转移成dp[ x ][ y-2 ] 选择两个 和为 0 的列（共有C[ x ][ 2 ]种选择方法），然后状态转移成dp[ x-2 ][ y+2 ] 选择一个 和为0 的列 一

比赛地址 Codeforces Round #277.5(Div.2) 489A. SwapSort 题意： 给定一个长度为n的序列，每次可以选择序列中的两个元素交换位置，求任意一组交换次数不超过n次的方案，使交换后的序列是按升序排列的。 n <= 3000。 题解： 我们可以使用选择排序来解决这个问题。 虽然选择排序会进行O(n^2)次比较，但是它具有一个很好的性质，我们可