会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
End_donkey
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学——博弈论
hdu 1850 题解
摘要:"题目" 题意:n堆扑克牌,每次可以取走一堆中任意张数的扑克牌,问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢,这就是一道简单的 $ NIM $ 博弈问题。 定理 $ \ \ \ \ \ \ \ \ \ NIM $ 博弈先手必胜,当且仅当 $ A_1 xor A_2 x
阅读全文
posted @
2019-11-03 21:20
End_donkey
阅读(276)
评论(0)
推荐(0)
公告