2020年9月17日
题解 SP11414 【COT3 - Combat on a tree】
摘要： 发现本题为公平组合游戏，因此考虑用 \(\text{SG}\) 函数来解决。 设 \(\text{SG}(x)\) 为以 \(x\) 为根的子树的 \(\text{SG}\) 值。对于点 \(x\)，可以枚举其子树内的每一个白点，删去该点到 \(x\) 的所有点，然后以 \(x\) 为根的子树会分裂 阅读全文
posted @ 2020-09-17 19:57 lhm_liu 阅读(400) 评论(0) 推荐(0) 编辑