POJ 1740 A New Stone Game 题解《挑战程序设计竞赛》

为什么80%的码农都做不了架构师？>>>   

POJ 1740 A New Stone Game 新石器游戏：有n堆石头，两个人轮流选择一个堆，拿走任意石头并将任意石头移至其他堆。拿走最后一块石头的人获胜，问先手赢还是后手赢？4.2找出游戏的必胜策略 推理与动态规划算法 之后，难点在于提出与证明一个基本推理。假设石头堆是对称的，即每堆石头数量的出现次数都是偶数。则后手可以复制先手的所有操作而维持状态不变（偶数状态，先后手顺序状态都不变），或取胜（取完所有石头）。当然后手也可以选择不取胜，并且改变状态。但双方都出全力的情况下，后手不会...

继续阅读：码农场 » POJ 1740 A New Stone Game 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-1740-a-new-stone-game.html

转载于:https://my.oschina.net/hankcs/blog/652474