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;
}