Cheat in the Game 金手指：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。现在先手玩家贿♂赂了你，请你帮他构造必胜条件。游戏中的卡片是固定的，但W可供你操作。问有多少小于或等于M的W满足要求。4.2找出游戏的必胜策略 推理与动态规划算法 如...
继续阅读：码农场 » POJ 3688 Cheat in the Game 题解《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3688-cheat-in-the-game.html
转载于:https://my.oschina.net/hankcs/blog/535893