摘要：
题目链接 题解 首先,答案肯定等于$\sum w_i$ 乘上一个系数$P$ 那么我们只要求这个系数是多少 注意到,\(W(S)=|S|\sum_{x∈S}w_x\) 那么等于$x$对集合中每个元素贡献了$1$次 那么系数$P$就等于一个数被贡献了多少次 显然,自己对自己的贡献是$S(n,k)$ 其它 阅读全文
摘要：
"题目链接" 题解 首先,对于每个$i$向$a[i]$连边. 这样会连出许多独立的环. 可以证明,交换操作不会跨越环. 每个环内的点到最终状态最少交换步数是 $环的大小 1$ 那么设$f[i]$表示环大小为$i$的方案数 则 $$ f[i] = \sum_{x+y=i}f[x] f[y] g(x,y 阅读全文