本文介绍了HDU 6620题目的解题思路，重点在于计算逆序对数量。根据数字华容道的解题规律，只有在特定条件下存在解：奇数列时逆序对需为偶数，偶数列且逆序对偶数时空格行差偶数，偶数列且逆序对奇数时空格行差奇数。提供了AC代码和相关题目链接以供参考。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6620
思路：
其实题目中的120步以内这个要求可以忽略。
先求一下逆序对（相关题目：https://www.luogu.org/problem/P1908）
然后根据数字华容道必然有解的规律只存在于如下3个细分情况：
1. 1. 1.若格子列数为奇数，则逆序数必须为偶数；
2. 2. 2.若格子列数为偶数，且逆序数为偶数，则当前空格所在行数与初始空格所在行数的差为偶数；
最低0.47元/天 解锁文章
扫一扫
811
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
