摘要: 题意:略 思路:感觉这个题有点暴力啊,(主要是我的做法太暴力了),打出(1<<20)的所有sg函数值,但是在POJ的阶梯博弈例题中好像去不能这样,好像网上也有按照阶梯博弈的解法,(还不是很理解阶梯博弈),这里充分了利用了异或的性质,挺有趣的,看了网上聚聚的代码(传送门) 代码: 阅读全文
posted @ 2018-10-27 15:57 啦啦啦天啦噜 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题意:在一列上给你n个棋子,每个棋子可以向左移动多步,中间不能越过其他棋子,问最后谁赢了 思路:我们先将棋子两两分组,相邻的两个为一组,如果棋子数目为奇数时,第一颗棋子和左边界分组,为什么分组呢,因为组内的移动时候相对的,如果你要打破分组,肯定不是最优态,假设你现在处于N态,然后对手移动了一步,你只 阅读全文
posted @ 2018-10-27 12:06 啦啦啦天啦噜 阅读(143) 评论(0) 推荐(0) 编辑