2022年7月10日
记一道经典树上Nim游戏
摘要： 这道题首先是 Hanriver 提出来的，但是大家都不会做，今天看到了一道一模一样的题目 AT2667 题目大意是，每个人删掉一个不是整棵树的原树的子树，给定一个树问游戏状态。 首先，这是需要用到多个游戏与多个状态的定理得到的。但是很明显在此处直接使用定理会产生 $\mathcal O(2^n)$ 阅读全文
posted @ 2022-07-10 16:06 Reiss 阅读(156) 评论(1) 推荐(1) 编辑