2024年9月6日
Alpha-Beta 剪枝
摘要： 有一个简单的博弈问题： 现在有一颗 \(n\) 个点的树，每次询问后给出一个点连接的所有子节点。 Alice 和 Bob 在树上博弈。 Alice 和 Bob 每次可以将点向下移动一格。 如果到了叶子节点，便不再移动，交互库给出叶子权值。 Alice 希望选的数最大，Bob 反之。 求：到达的数最后 阅读全文
posted @ 2024-09-06 19:01 WhisperingWillow 阅读(78) 评论(0) 推荐(0)