摘要：
题目链接：poj 1721 CARDS 题意： 看了半天才看懂，就是一次置换为b[i]=a[a[i]]，a[i]=b[i]。 现在已经知道了置换了多少次和当前的序列，问你最原来的序列为 题解： 将这个置换的循环次数ans找出来，再做ans-s次就行了。 1 #include<cstdio> 2 #i 阅读全文
摘要：
题目链接：poj 2369 Permutations 题意： 给你一个置换序列，问你循环周期是多少。 题解： 找到每个子循环周期，总体的循环周期就是这些子循环周期的最小公倍数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 阅读全文
摘要：
题目链接：poj 3590 The shuffle Problem 题意： 给你一个数n，让你找一个字典序最小的置换序列，使得变换整个周期最大。 题解： 由于置换群的性质，我们可以将n拆分成m个数，使得这m个数的和为n，并且这m个数的最小公倍数最大。 dp可以求出将n拆分后的最大的最小公倍数。 然后 阅读全文