浅笑~如夏

一句话题意：求一个排列的所有循环的最小公倍数。正好前几天因为牛排序而知道了这个东西，做一做模板题练一练手。其主要思想就是两个数组互相迭代，可以用简单的例子来模拟一下也是可以的。#include<cstdio> #include<cstdlib> #include<cmath> #include<algorithm> #include<string> #include<cstring> #includ

题目首先，我们先学习一下置换的概念，就是两个排列，它们的某个下标相等的子序列的数值循环以后相等。说的好抽（mo）象(hu)呀，举个例子：s = {1 2 3 4 5 6} t = {6 3 4 2 1 5} 然后，t可以写成： t = { {1 6 5},{ 2 3 4 } }大概就是这样吧。我们再看这道题。先求一下置换，对每个置换，分两种考虑: 1.内部解决： 当然用最小的来操作