博弈论
G_rass
这个作者很懒,什么都没留下…
展开
-
zoj 3057Beans Game
思路:dp[i][j][k]=0代表必败态,为1时必胜,由博弈论的知识可知有必败态操作一次得到的状态一定是必胜态,然后我们倒着推出所有的必胜态就可以了,注意题目的内存限制比较严格,因此数组用bool型 。 这是我的第一道博弈论的题目,还有许多东西不清晰,这里放一个讲解的比较详细的链接博弈论题目小结,里面还有有一些资料或博客的链接,都很不错。 #include #include #inclu原创 2016-01-18 16:59:09 · 551 阅读 · 0 评论 -
poj 2234 Matches Game
思路:这里摘自一篇博客的一部分 这里是博客链接 取火柴的游戏 题目1:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。 题目2:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为负,求必胜的方法。 嘿嘿,这个游戏我早就见识过了。小时候用珠算玩原创 2016-01-18 20:27:14 · 436 阅读 · 0 评论