钟氏映射

题面传送门

表示的方案数,考虑放入第个数,这个数可以映射到自己,也可以与中的数匹配。