[Flokirie的测试赛]Roy&October之取石子 【sg函数】
题目SG函数->博弈论 随记(SG函数)
看完之后还一脸蒙蔽的话可以尝试一下这篇论文 算法合集之《由感性认识到理性认识——透析一类搏弈游戏的解答过程》这道题大概是打表找出规律,当然弄懂这类Nim游戏才是最重要的经历了一天的学习终于懂了,然而感觉头发都要掉光了代码(打表和最终输出都在里面)#include<iostream>
#include<cstdio>
#include<algorithm>
原创
2017-12-23 21:13:19 ·
278 阅读 ·
1 评论