摘要: 错排问题 简单来说,错排问题就是问有多少个长度为$n$的排列$p$,使得对于所有的$i\in [1,n]$都有$i \neq p_i$。 递推式 错排的一个递推式就是$f(n)=(n-1)(f(n-1)+f(n-2))$ 这个递推式复杂度显然是线性的。 关于这个递推式的推导请自行百度。这里不再赘述。 阅读全文
posted @ 2019-10-23 21:26 wxyww 阅读(539) 评论(0) 推荐(0) 编辑