摘要:
从P5409 第一类斯特林数·列的代码改到这题我只改了一个数组名。 同样的套路,考虑单个集合的$\text$为$f=\sum\limits_n \frac{xi}{i!}\(,则答案为\)\frac{f^m}{m!}$。 #include<bits/stdc++.h> using namespace 阅读全文
摘要:
套路:$1$个的母函数是$f$,则$n$个的母函数是$f^n$。 设单个圆排列的$\text$是$f=\sum (i-1)!\frac{xi}{i!}=\sum \frac{xi}\(,答案即为\)\frac{f^m}{m!}$(圆排列全同)。 可以这样理解:假设圆排列不同,最后除以$m!$即可。 阅读全文