purinliang

摘要： 斯特林子集数/第二类斯特林数 从把n个不同的小球放到k个相同的盒子里，且每个盒子至少要有一个小球的选法。 快速计算一行斯特林数： 使用这个式子 \({n \brace m} = \frac{1}{m!} \sum\limits_{i=0}^m (-1)^i \binom {m}{i} (m-i)^n 阅读全文

摘要： 边 \((u,v)\) 表示 u 的拓扑序在 v 之前。 因为是先从入度为0的点开始消。 struct Graph { static const int MAXN = 2e5 + 10; int n; vector<int> eout[MAXN]; int din[MAXN]; int topo[M 阅读全文