摘要："题面" 题解 设 $f[i][j]$ 为以 $i$ 为根的子树在 $i$ 选的权值为 $j$ 时的方案数 设 $g[i][j] = \sum_{k = 1}^{j} f[i][k]$ $$ f[u][j] = \prod g[v][j], v \in {Son_u} $$ 然而这是一个 $O(nd 阅读全文

摘要："题面" 题解 由题面, 我们可以得出这样一个 式子 $$ \displaystyle ans = \sum_{\forall G}\sum_{i=1}^{n}d_i^k $$ 其中 $d_i$ 代表 $i$ 点的度数 这个式子意为, 对于任意的一个简单无向图, 把每个点的答案加上... 这个... 阅读全文

摘要："题面" 题解 学长讲课题目的质量果然和我平常找的那些不一样 思路还是可以说比较巧妙的 考虑到我们并不好算出对于所有大小为 $i$ 的点集，能够包含它的最小连通块大小 转换题目 这个时候我们应该想到把目标放到单个点 $i$ 对选择 $k$ 个点时的贡献 那么他的贡献就是总方案数减去没选的方案数对吧 阅读全文