2017年6月2日

Codeforces 812E(Nim变形)

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

posted @ 2017-06-02 12:22 Psong 阅读(252) 评论(0) 推荐(0) 编辑

导航