摘要:
官方题解: A Simple Nim sg[0]=0 当x=8k+7时sg[x]=8k+8, 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x;(k>=0) 打表找规律可得,数学归纳法可证。 具体的打表放在了代码里面 ,详见init函数 阅读全文
posted @ 2016-08-05 16:55
byonlym
阅读(217)
评论(0)
推荐(0)
摘要:
官方推导公式: ∑0≤k1,k2,⋯km≤n∏1≤j<m(kjkj+1) =\sum_{0\leq k_{1}\leq k_{2}\leq\cdots \leq k_{m}\leq n}\prod_{1\leq j< m}\binom{k_{j+1} 阅读全文
posted @ 2016-08-05 09:35
byonlym
阅读(370)
评论(0)
推荐(0)