2019年10月9日
错排公式
摘要： 1.容斥。 设$f[i]$为至少有$i$个不合法的位置的方案数，至少->奇减偶加，得到答案。 对于$f[i]$，$f[i]=C_n^i \times (n-i)!$ 关于容斥，打算单写一篇。 2.含义。 递推式$f_i=(i-1)\times(f_{i-2}+f_{j-1})$ 设当前我考虑到第$i 阅读全文
posted @ 2019-10-09 21:47 hzoi_yzh 阅读(195) 评论(1) 推荐(0) 编辑