摘要: 有棵树,一开始节点上有01的权值。 每次可以缩一条边,两个点点权合并为其$NAND$和(先取and再取not)。 统计最终能缩成一个权值为1的点的方案数。答案对2取模。 \(n\le 300\)(其实能做$n\le 5000$,甚至也许可以$O(n)$?) 神仙题。 先考虑$n$为奇数的情况。 观察 阅读全文
posted @ 2021-07-10 10:17 jz_597 阅读(145) 评论(0) 推荐(0) 编辑