2016年12月13日
hdu 2516 取石子游戏 （斐波那契博弈）
摘要： 题意：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。 取完者胜，先取者负输出"Second win"，先取者胜输出"First win". 思路：很明显这是一个斐波那契博弈，当且仅当 n 为斐波那契数时先手必败 代码： 阅读全文
posted @ 2016-12-13 19:46 simpleknight 阅读(248) 评论(0) 推荐(0) 编辑