poj3590——置換+dp

題目連接：poj.org/problem?id=3590ios 題目翻譯：spa 對每個置換T，都存在一個 T^k=e. 如今讓你求一個n元置換，使得它的階最大，即當T^k=e時，k最大。若同時存在多個這樣的T，那麼輸出其中排序最小的。.net 題解：翻譯 因爲每個置換均可以分解成若干個循環，那麼這些循環的階的最小公倍數就是該置換的階。code 要想讓整個置換的k最大,就是要保證置換裏的每一個循環

>>阅读原文<<