记一道经典树上Nim游戏
Posted rsjw
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了记一道经典树上Nim游戏相关的知识，希望对你有一定的参考价值。
这道题首先是 Hanriver 提出来的，但是大家都不会做，今天看到了一道一模一样的题目 AT2667 题目大意是，每个人删掉一个不是整棵树的原树的子树，给定一个树问游戏状态。 首先，这是需要用到多个游戏与多个状态的定理得到的。但是很明显在此处直接使用定理会产生 $\\mathcal O(2^n)$
以上是关于记一道经典树上Nim游戏的主要内容，如果未能解决你的问题，请参考以下文章