lemonsbiscuit

原创 错排公式详解

在HDU刷题时遇到了关于错排公式的一些问题。本篇文章将详细解释错排公式的推导过程。错排的定义：一段序列中一共有n个元素，那么可知这些元素一共有n!种排列方法。假如在进行排列时，原来所有的元素都不在原来的位置，那么称这个排列为错排。而错排数所指的就是在一段有n个元素的序列中，有多少种排列方式是错排。递归关系：D(n)=(n-1)(D(n-1)+D(n-2)) 特别地有D(1)=0,D(2)...