luotuoqingshan的博客

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1070 题意： 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N =

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1714上51nod突然发现很久以前有个题没有过，发现是博弈，要求SG函数，但是抓耳挠腮也没想出来怎么在时限里求，于是看了看解题报告，说是用一种不算暴力的暴力，还是不懂，还去问了q巨（q巨对我说直接暴力，跑的飞快），我跑了一下，几秒钟没跑出来就又怯生生地去问q巨，q巨说一分钟不