2022年12月23日
【算法】错位排序
摘要： ~~几个月前写的笔记，现在想起来就整理下发了出来~~ 先给出问题: 一个长度为n的序列$[a]$，是1~n的一个全排列，要求$\forall{a[i]}!=i$，问有多少种排列方式？ 这就需要用到容斥的思想，首先我们正着硬想肯定是很麻烦的，所以先转化为求它的补集，记满足题设的排列方式的集合为 $S$ 阅读全文
posted @ 2022-12-23 20:06 Caidy_Ji 阅读(401) 评论(0) 推荐(1)