随笔分类 - SG博弈
摘要:思路:直接打表找sg函数的值,找规律,没有什么技巧 还想了很久的,把数当二进制看,再类讨二进制中1的个数是必胜或者必败状态。。。。 打表: 代码:
阅读全文
摘要:http://acm.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+1&source=1&searchmode=source 1001 Abandoned country 题意:n个数 m
阅读全文
摘要:题意:每次可以选择n种操作,玩m次,问谁必胜。c堆,每堆数量告诉。 题意:sg—NIM系列博弈模板题 把每堆看成一个点,求该点的sg值,异或每堆sg值。 将多维转化成一维,性质与原始NIM博弈一样。
阅读全文