ICode9

精准搜索请尝试: 精确搜索
  • HDU1848 Fibonacci again and again (SG函数)2022-09-13 19:30:43

    题目链接在这里: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版权所有