【Nim游戏】hihoCoder#1172[博弈游戏·Nim游戏·二]题解
题目概述有 nn 个硬币,每次可以先把一个正面朝上的硬币 ii 改成反面,然后还可以决定是否把 [1,i−1][1,i-1] 的某个硬币翻面,无法操作时失败。问先手是否必胜。解题报告感觉思考博弈论题目好似智障,开始打代码时好似神仙。有一个关键结论:若某个 NimNim 游戏局面中出现石子数一样的两个石子堆,则去掉这两个石子堆后新局面与原局面等价。证明非常简单:假设 ai=aja_i=a_j ,则 a
原创
2017-10-17 15:02:20 ·
308 阅读 ·
0 评论