2025年6月28日
[AGC050F] NAND Tree 题解
摘要： Description 一个 \(n\) 个点的树。每个点有点权 \(0\) 或 \(1\)。 每次可以选择一条边，使两个端点缩成一个点，新点权值为两端点权值 AND 再取反。 一直操作直到只剩一个点。 求有多少种操作方案使最终剩下的点权值为 \(1\)。输出答案对 \(2\) 取模的值。 \(n\ 阅读全文
posted @ 2025-06-28 10:48 下蛋爷 阅读(30) 评论(0) 推荐(0)