Smallbasic

摘要： 考虑 $k$ 次方十分的难受，我们考虑用第二类斯特林数转化一下。考虑经典式子： $$m^n=\sum_{i=0}^n \begin{Bmatrix} n \ i\end{Bmatrix} \binom{m}{i}i!$$ 我们有： $$\sum_{i=1}^n dist(x,i)^k=\sum_{i 阅读全文

摘要： 先不考虑弱联通的条件，设 $f(n)$ 表示 $n$ 个点的DAG个数，考虑容斥，枚举一层有 $i$ 个入度为 $0$ 的点： $$f(n)=\sum_{i=1}^n (-1)^{i+1} \binom{n}{i} 2^{i(n-i)} f(n-i)$$ 这个式子不怎么好卷。显然 $\binom{n 阅读全文