摘要: 斯特林子集数/第二类斯特林数 从把n个不同的小球放到k个相同的盒子里,且每个盒子至少要有一个小球的选法。 快速计算一行斯特林数: 使用这个式子 \({n \brace m} = \frac{1}{m!} \sum\limits_{i=0}^m (-1)^i \binom {m}{i} (m-i)^n 阅读全文
posted @ 2021-01-30 15:13 purinliang 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 边 \((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 阅读全文
posted @ 2021-01-30 01:48 purinliang 阅读(45) 评论(0) 推荐(0) 编辑