摘要: 题意: 给你两堆石子,有两种操作:1,在某一堆取x个(x>=1个);2,在两堆同时取x个(x>=1)。 给你初始两堆石子数,问先手胜还是后手胜。 题解: 其实这是著名的威佐夫博弈,有个结论是假设两堆石子为(a,b)(a<=b),那么如果满足{a == floor(0.5*(sqrt(5)+1)*(b 阅读全文
posted @ 2018-03-09 15:14 zubizakeli 阅读(174) 评论(0) 推荐(0) 编辑