sg函数
jys
posted @ Dec 01, 2013 01:25:26 AM
in 未分类
, 750 阅读
sg函数值为0时先手必输,否则先手必胜。
如果游戏图的点数为n,边数为m,则每个点的sg函数值不超过它的度数+1,故所有点的sg函数值和不超过m,所以在算sg的时候暴力就行了反正均摊是O(1)的。
sg函数值为0时先手必输,否则先手必胜。
如果游戏图的点数为n,边数为m,则每个点的sg函数值不超过它的度数+1,故所有点的sg函数值和不超过m,所以在算sg的时候暴力就行了反正均摊是O(1)的。