HDU-2068 错排问题 错排和排列组合 组合问题

1.错排序问题：公式 f（x）=（（x-1）*( f( x-1 ) + f( x-2 ) ）;
以四个数字错拍为例子；
1 2 3（原序列）2 3 1，3 1 2；（两种排序方法）；

上可知，通过利用4与前面数字的交换，完成新的错位排序；

但是，这并不完整，例如2 1 4 3 这样的序列不可能通过上述方式实现，所以还有其他情况；
基本理论就是动态规划的思想