2020年2月6日
【HDU5909】Tree Cutting
摘要： 题目描述 题目大意：给你一棵 $n$ 个节点的树，每个节点都有一个小于 $m$ 的权值定义一棵子树的权值为所有节点的异或和，问权值为 $0..m−1$ 的所有子树的个数 题解 考虑 $dp$设 $f_{i,j}$ 表示以 $i$ 为根节点的子树中，异或和为 $j$ 的子树的个数那就直接用 $fwt$ 阅读全文
posted @ 2020-02-06 21:40 xjqxjq 阅读(87) 评论(0) 推荐(0) 编辑