摘要： hdu 1536 http://acm.hdu.edu.cn/showproblem.php?pid=15361.首先，mex的介紹：mex運算這是一個集合的運算，表示最小的不屬于這個集合的非負整數。例如mex{0,1,2,3}=4;mex{0,1,3,4}=2; mex{1,2,3,5}=?2.然后，sg函數的定義和性質：sg函數sg函數的定義如下：g(x)=mex{g(y) | y是x的后繼}很明顯這是一個遞歸運算。sg函數的性質了：如果g(x)=0 那么 x 位置就是必敗點。如果g(x)>0 那么 x 位置就是必勝點。View Code #include "iostrea 閱讀全文