摘要：
传送门 思路 考虑 DP，设 $f_{i,j,k}$ 表示前 $i$ 条线段，连通块最右端的点为 $j$ 的所有子集的连通块个数的 $k$ 次方之和。初值 $f_{0,0,0} = 1$，答案为 $\sum f_{n,j,K}$。 把线段按照左端点排序，考虑加入第 $i$ 条线段后对答案的影响，设 阅读全文
摘要：
第一类斯特林数 第一类斯特林数一般记为 $\begin{bmatrix} \ n \ \ \ k \ \end{bmatrix}$，其组合意义为将 $n$ 个不同元素分为 $k$ 个相同圆排列的方案数。有递推式： $$ \begin{bmatrix} \ n \ \ \ k \ \end{bmatr 阅读全文
摘要：
传送门 思路 先考虑一个暴力的 DP，设 $f_{u,i}$ 表示 $u$ 子树内所有点权值在 $[1,i]$ 内的方案数，转移考虑 $u$ 的权值，若 $u$ 权值为 $i$，那么显然只需要儿子子树合法即可，否则就变成了一个 $[1,i-1]$ 的子问题，因此有转移： $$ f_{u,i} = f 阅读全文