2017年8月2日
HDU 1847 [Good Luck in CET-4 Everybody!] 博弈
摘要： 题目大意：两个人取n张牌，每次只能取1，2，4等2的幂次张，取完最后一张的获胜。问先手必胜吗？ 关键思想：有求SG值的方法，或者找规律的方法，仅贴代码不做讲述，到处都有。了解基础博弈论的话很容易理解。 代码如下： SG值—— 总结规律——容易发现3是必败点，而任何一个“非3的倍数”数-1或者-2都能 阅读全文
posted @ 2017-08-02 00:46 哇咔咔咔 阅读(187) 评论(0) 推荐(0) 编辑