摘要: 错排 \(f(x) = (x-1)(f(x-1)+f(x-2))\) \(f(x)\) 含义为放置的所有数中有 \(x\) 个数错位排列的情况数。 假定当前准备放置第 \(x\) 个数。初始时将第 \(x\) 个数放在标号为 \(x\) 的位置。此时需要将 \(x\) 与前 \(x-1\) 个数中的 阅读全文
posted @ 2020-12-10 17:45 MikeDuke 阅读(169) 评论(0) 推荐(0)