不太理解第一篇题解里面说的“证明可以考虑枚举圆排列,然后用下斯特林数相关结论就得证了。”
系数大概实际上是[∣S∣1](−1)∣S∣−1\begin{bmatrix} |S|\\ 1\end{bmatrix}(-1)^{|S|-1}[∣S∣1](−1)∣S∣−1吧。
所以是不是说明什么与∣S∣|S|∣S∣有关的地方贡献了{x∣S∣}\begin{Bmatrix}x\\|S|\end{Bmatrix}{x∣S∣}?
还有就是和圆排列有啥关系吗?
拜谢...