>Link ybtoj错排问题 >解题思路 设 f n f_n fn为长度为 n n n的序列的合法排列数 对于第 n n n个数,按照题意可以放在前面 n − 1 n-1 n−1中任意一个位置,设数 n n n准备放在第 k k