摘要: 题目 略 解题思路 \(DP\) 根据题意,可以发现N个数可以组成若干个环 设组成了$K$个环,每个环的长度为$L_i$,设$lcm(l_1,l_2,...,l_k)$为A,对A分解质因数,\(A=p_{1}^{c_{1}}*p_{2}^{c_{2}}*...*p_{K}^{c_{K}}\) 现在我 阅读全文
posted @ 2020-08-07 21:59 RiverSheep 阅读(95) 评论(0) 推荐(0)
摘要: 题目 Description 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k,使得对于所有的i = 1, 2, …, n,都有p(p(…p(i)…)) = i(其中,p一共出现了k次)。 例如,对于一个三个元素的排列p( 阅读全文
posted @ 2020-08-07 21:38 RiverSheep 阅读(323) 评论(0) 推荐(0)