已知:有 $n$ 堆石子,最开始每堆有 $2$ 个石子,两人依次从中取出石子,每次可以取出一堆中任意个剩下的石子,每取三次将添加一堆新的石子,个数为 $2$。双方均采取最优策略,最后无法操作的人失败。
求证:当 $n \bmod 3=2$ 时,后手必胜,否则先手必胜。
博弈论 | 动态规划 | 取石子
请问如何确定新加入的石子对原来的影响?
@Pursuing-OIer: 参考-经典动态规划:博弈问题
https://labuladong.gitee.io/algo/di-er-zhan-a01c6/yong-dong--63ceb/jing-dian--467d1/
里面还有更多好内容可以学习。
@快乐的凡人721: 请问可以用博客园吗?我打不开
dp确实可以过,但这个结论怎么证?
@Pursuing-OIer:
先把DP的 公式 写出来,不就可以 论证了吗?
打不开这个 gitee.io?程序员,请想想办法。或者,搜索下其它资料。
@快乐的凡人721: 这个dp式子需要记忆化搜索,用不了递推找结论
而且我是学生。。。
多写几个函数,拆开算
– 草丛有头猪 11个月前