poj3590——置换+dp

题目连接：poj.org/problem?id=3590ios 题目翻译：spa 对每个置换T，都存在一个 T^k=e. 如今让你求一个n元置换，使得它的阶最大，即当T^k=e时，k最大。若同时存在多个这样的T，那么输出其中排序最小的。.net 题解：翻译 因为每个置换均可以分解成若干个循环，那么这些循环的阶的最小公倍数就是该置换的阶。code 要想让整个置换的k最大,就是要保证置换里的每一个循环

>>阅读原文<<