摘要: 题目链接: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... 阅读全文
posted @ 2013-09-29 10:45 ihge2k 阅读(270) 评论(0) 推荐(0) 编辑