题目链接在这里:Problem - 1848 (hdu.edu.cn) 首先要理解sg函数的作用,sg函数就是将一个ICG博弈问题转化为Nim博弈的东西,因此在一个ICG博弈中,构造出sg函数就非常重要。sg函数也可以用树形结构来表示,这里可以看算法讲堂里面说的,对于本题来说构造的过程也就是,第i个节点是第i-fib[j]节
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有