Cherrt的博客

Description 给定一棵 nnn 个点的树，求所有点集的最小斯坦纳树大小的 kkk 次方和。 答案对 109+710^9+7109+7 取模，1≤n≤105,1≤k≤2001 \le n \le 10^5,1 \le k \le 2001≤n≤105,1≤k≤200。 Solution ⌈\lceil⌈ 算法二 ⌋\rfloor⌋ 为本题正解，⌈\lceil⌈ 算法一 ⌋\rfloor⌋ 是个人思考的产物，两部分联系不大，可以直接跳到 ⌈\lceil⌈ 算法二 ⌋\rfloor⌋。 算法一 看到一个

文章目录第二类斯特林数定义求法递推公式通项公式求一整行的值求一整列的值性质应用CF1278 CardsDescriptionSolution其他小练习第一类斯特林数 第二类斯特林数 定义 无符号第二类斯特林数 {nm}\begin{Bmatrix} n \\ m \end{Bmatrix}{nm​} (也可记做 S(n,m)S(n,m)S(n,m))表示，将 nnn 个不同的球放入 mmm 个相同的盒子，且每个盒子非空的方案数。 例如，{32}=3\begin{Bmatrix} 3 \\ 2 \end{Bm