摘要: 题意 有一棵树,将它的一些边断开,使得每个连通块的点权异或和为给定的一个数 \(x\),求方案数。 原题好像是牛客的 NC200547,没有账号看不到题,不确定。 思路 朴素的想法是用 f[i][j] 记录“\(i\) 子树中与 \(i\) 相连的连通块异或和为 \(j\)(\(i\) 子树内其他连 阅读全文
posted @ 2024-10-25 12:52 MessageBoxA 阅读(3) 评论(0) 推荐(0) 编辑