摘要：
１、HDU 2509 ２、题意：n堆苹果，两个人轮流，每次从一堆中取连续的多个，至少取一个，最后取光者败。 ３、总结：Nim博弈的变形，还是不知道怎么分析，，，，看了大牛的博客。 传送门 首先给出结论:先手胜当且仅当（1）所有堆石子数都为1且游戏的SG值为0,（2）存在某堆石子数大于1且游戏的SG值 阅读全文
posted @ 2016-11-04 23:04
v9fly
阅读(257)
评论(0)
推荐(0)
摘要：
１、HDU 1907 ２、题意：n堆糖，两人轮流，每次从任意一堆中至少取一个，最后取光者输。 ３、总结：有点变形的Nim，还是不太明白，盗用一下学长的分析吧 传送门 分析：经典的Nim博弈的一点变形。设糖果数为1的叫孤独堆，糖果数大于1的叫充裕堆，设状态S0：a1^a2^..an!=0&&充裕堆=0 阅读全文
posted @ 2016-11-04 18:35
v9fly
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号