CF986B Petr and Permutations 思维
原创
©著作权归作者所有:来自51CTO博客作者fish04的原创作品,请联系作者获取转载授权,否则将追究法律责任
每次交换:逆序对的数量+1或者-1;
假设最后逆序对数量为 sum;
①x+y=3n;
②x-y=sum;
-> 3n+sum为偶数;
所以 n 和 sum 必须奇偶一样;
#include
#include
#include
#include
#include
#include
#include
#include
EPFL - Fighting