IceYukino

摘要： ARC009C 错排数$\times{C(n,k)}$ 错排数可以用递推公式：$D_n=(n-1)\times(D_{n-1}+D_{n-2})$。具体的原理是考虑$1$这个位置是第几个元素填的，假设是$k$。分为两种情况： 如果$k$这个位置填了$1$，那么$1$和$k$内部消化了，不会影响其他， 阅读全文