2023年2月9日
树形dp中gf的巧妙思路
摘要： 题意 给定一棵 $n$ 个节点、以 $1$ 为根的树。对于每一条边，可以选择保留或不保留。定义一个方案的权值是只看保留的边时，形成的各个连通块大小之积。试计算 $2^{n-1}$ 种方案的权值之和。答案对 $998244353$ 取模。 解答 设 $f_{i, j}$ 表示根为 $i$ 的子树中，根 阅读全文
posted @ 2023-02-09 00:28 wiki0922 阅读(64) 评论(1) 推荐(2) 编辑