2014年3月18日
摘要：
首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]例如：取石子问题，有1堆n个的石子，每次只能取{1，3,4}个石子，先取完石子者胜利，那么各个数的SG值为多少？sg[0]=0，f[]={1,3,4}, //我们可以将 f[] , 从小到大排序x=1时，可以取走1-f{1}个石子，剩余{ 阅读全文
posted @ 2014-03-18 16:25
goodniao_1
阅读(306)
评论(0)
推荐(0)