摘要：题目 传送门 解法 我们可以用容斥来求第二类斯特林数 我们知道， 第二类斯特林数$S(n, k)$是$n$个元素放进$k$个无标号的盒子里， 不可以含有空的。 于是我们可以考虑可以含有空的，且盒子有标号， 情况下的数量, 这明显是$\sum\limits_^{k \choose j}(k-j)^n$ 阅读全文