weixin_44603753的博客

Description 【题意】 给定一个 1~n 的排列 p1,p2,…,pn，可进行若干次操作，每次选择两个整数 x,y，交换 px,py。 设把 p1,p2,…,pn 变成单调递增的排列 1,2,…,n 至少需要 m 次交换。 求有多少种操作方法可以只用 m 次交换达到上述目标。 因为结果可能很大，你只需要输出结果对 10^9+9 取模之后的值。 例如排列 2,3,1 至少需要2次交换才能变为 1,2,3。操作方法共有3种，分别是： 方法一：先交换数字2,3，变成 3,2,1，再交换数字3,1，变.