组合博弈
zyz_3_14159
这个作者很懒,什么都没留下…
展开
-
HDU-1848-组合博弈
题目大意:有三堆石子,两个人轮流取一堆石子中只能为斐波那契数的石子,问最后谁赢; 题目解析:预处理f函数和sg函数,直接把三堆石子的sg函数异或起来判断是否为0; AC代码: #include #include #include #include #include using namespace std; const int N=1010; int f[N]; int sg[N]; int原创 2017-07-31 22:40:03 · 230 阅读 · 0 评论 -
HDU-5724-组合博弈
题目大意:n行20列的棋盘,对于每行,如果当前棋子右边没棋子,那可以直接放到右边,如果有就跳过放到其后面的第一个空位子,A先操作,最后谁无法操作则输; 题目解析:只有20列,我们通过状态压缩得出序列传入sg函数,写的时候会发现需要把从左往右的序列倒过来,详细看代码; AC代码: #include #include #include #include #include using name原创 2017-07-31 23:26:23 · 322 阅读 · 0 评论