Processing math: 100%

随笔分类 -  数学——博弈论

hdu 1850 题解
摘要："题目" 题意：n堆扑克牌，每次可以取走一堆中任意张数的扑克牌，问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢，这就是一道简单的 NIM 博弈问题。 定理          NIM 博弈先手必胜，当且仅当 $ A_1 xor A_2 x 阅读全文
posted @ 2019-11-03 21:20 End_donkey 阅读(260) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示