题意:给定一个{0,1,2,3,-,n-1}的排列 p. 一个{0,1,2 ,-,n-2}的排列 q 被认为是优美的排列, 当且仅当 q 满足下列条件 对排列 s={0,1,2,3,...,n-1}进行 n–1 次交换. 交换 s[q0],s[q0+1] 交换 s[q1],s[q1+1] - 最后能使得排列 s=p. 问有多少个优美的排列,答案对 10^9+7 取模. ( n<=5000) 题解:这个题我们首先要知道一个性质,p排列的每一个数都是s排列经过变换后的最后状态,我们就能通过这些推出q…