chenhuan001

摘要： 题目的意思是对于序列1,2,...,n。要你给出一种字典序最小的置换使得经过X次后变成最初状态，且要求最小的X最大。通过理解置换的性质，问题可以等价于求x1,x2,..,xn 使得x1+x2+...+xk=n,且GLM(x1,x2,...,xn)最大。这个就用dp来做，首先求出100内的所有素数记录... 阅读全文