摘要:
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26879思路:题目意思很简单,就是通过一些位置的交换,最后变成有序数列,对于一组序列,我们可以用康托展开然后hash判重。然后就是普通的bfs,稍微留意一下细节即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int is_prime[]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1}; 8 int fa... 阅读全文