gevenfeng

摘要： 07/01/2025 置换 直接做很困难，考虑枚举环长计算方案数。对于环长 \(d\)，先选出来 \(d\) 个，环内排列的方案数为 \((d-1)!\)（最开始一个点 \(1\) 中方案，每新加一个点就插入进之前的环里），环外随便排列是 \((n-d)!\)，再算上期望，答案是： \[\frac{ 阅读全文