随笔分类 -  博弈

摘要：题意：一棵树（1为根，所有叶子节点深度同奇偶），每个节点上有一些苹果。现有两种操作：1.吃掉叶子节点上的苹果；2.将非叶子节点上的苹果送给儿子节点。两人轮流操作，无法操作的人输，现在后手玩家可以任意交换两个节点的苹果数，问有多少种交换方法使得后手胜利（必须交换）。 题解：将所有节点分为两类，深度与叶 阅读全文