首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3951专题
HDU 3951 博弈论
HDU 3951 博弈论 题意:给你n个硬币,把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏,每次翻转1--k个硬币,最后一个翻转硬币者胜。 显然是一道博弈论的题目。破题的关键在于最后一个翻硬币的人让对手在前一次无计可施。 如何才能做到呢?题目提供了一个新的特性,断开的硬币不能取走,只能取走一串相连的硬币。 那么显然,获胜者必须提供对手一段断开的硬币,对手取走,己方获胜。 那么怎么
阅读更多...