摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4096 思路 设 \(f[x][0/1]\) 表示如果要确定点 \(x\) 是必败 / 必胜的话至少要确定多少个叶子。那么枚举子节点 \(v\)，有 \(f[x][0]=\sum_{v\in son[x]}f[v] 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4285 汉诺塔由三根柱子（分别用 A、B、C 表示）和 \(n\) 个大小互不相同的空心盘子组成。一开始 \(n\) 个盘子都摞在柱子 A 上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的 阅读全文