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