摘要: LETTers比赛第十二场解题报告提交人:周杰第一题:典型的misere nim问题。可以通过拓展的nim游戏的证明来求解。单一nim游戏的证明是通过证明N和P态,然后证明必然的路径和终止状态的归属来证明的。这道题也是一样。具体证明可以参考09年国家集训队贾志豪的论文,或者参考我放在群共享里的game theory教材,或者下面这篇证明:http://blog.csdn.net/tdreamge/article/details/7227295。放上我的核心代码:int t;int num1, num2;int n;int data;int ans;int... 阅读全文
posted @ 2012-05-16 17:26 LETTers 阅读(195) 评论(0) 推荐(0) 编辑