sg函数

jys posted @ Dec 01, 2013 01:25:26 AM in 未分类 , 692 阅读

sg函数值为0时先手必输,否则先手必胜。

如果游戏图的点数为n,边数为m,则每个点的sg函数值不超过它的度数+1,故所有点的sg函数值和不超过m,所以在算sg的时候暴力就行了反正均摊是O(1)的。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter