随笔分类 -  博弈论——nim游戏

P4279 【[SHOI2008]小约翰的游戏】
摘要：~~我怎么什么都不会啊$QAQ$博弈论怎么和期望一样玄学啊$QAQ$~~ 我们分几种情况讨论： $Case1$：只有一堆且为1，那么后手胜利 $Case2$：每一堆都是1，那么只需要判断奇偶性，奇数则先手败，偶数则后手败 $Case3$：只有一堆不是1，其余堆都是1，那么可以根据就行，先手可以选择是 阅读全文
posted @ 2019-10-31 23:42 呢没理他 阅读(98) 评论(0) 推荐(0)