2017多校第二场 HDU 6048 Puzzle 逆序数，脑洞题，结论题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6048

题意： 给你一个N*M的矩阵，从上到下从左到右，依次填1, 2, 3,…右下角为空，每次可以把一个和空格有公共边的块和空格交换。按照特定方式打乱，问是否有解。

解法：完全不会。然后最终结论就是按照第一行，第二行，第三行，。。。合并成一个一维数组，数组的逆序对数为偶数则有解，否则无解。

直接应用官方题解：

#include <bits/stdc++.h>using namespace std;typedef long long LL;int T, n, m, p, ans;int main(){    scanf("%d", &T);    while(T--)    {        scanf("%d%d%d", &n,&m,&p);        int num = n*m-1;        ans = 0;        while(num>p){            int temp = (num-1)/p+1;            ans += temp*(temp-1)*(p-1)/2;            num -= temp;        }        if(ans&1) puts("NO");        else puts("YES");    }    return 0;}