2013年7月19日

SG函数模板

摘要: 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex... 阅读全文

posted @ 2013-07-19 02:42 jumpingfrog0 阅读(8936) 评论(1) 推荐(2) 编辑

导航