2022年7月13日
P4071 [SDOI2016]排列计数
摘要： 题目地址 题目大意：求$n$的错位排序数 有全排列$1\sim n,\left { 1,2,3,\dots ,n\right }$对于$a[i]\ne i$ 我们称为错位排列 有递推式 $$D_n = (n-1)(D_{n-1} + D_{n-2})$$ 证明： 设有$n$的全排列$\left{1, 阅读全文
posted @ 2022-07-13 13:30 Erfu 阅读(56) 评论(0) 推荐(0)