2016年12月17日
HDU5996:dingyeye loves stone
摘要： 题目链接：dingyeye loves stone 题意：给出一棵树，树上的每个节点都有石子若干， 两人博弈，每次操作都可以把任意节点的任意石子数转移到它的父亲节点， 若无法操作则输，给出树上的节点及石子数，问先手是否能赢 分析：“阶梯博弈”，若深度为偶数的节点，对方移多少石子，我们就移多少。故偶数 阅读全文
posted @ 2016-12-17 23:01 遗风忘语 阅读(265) 评论(0) 推荐(0) 编辑