Wythoff Game(hdu2177)
对于某个局势(a,b) ,b>=a
差值k=b-a
对于某个确定的k
有唯一的奇异局势(必败点) (a_k,b_k) 其中a_k=k*(1+sqrt(5))/2 b_k=a_k+k
如果a,b是奇异局势 则输出0
不是的话输出1(通过某种操作可以获胜)
已知a,b
操作分5种
1.a==b
同时减去a 得到0,0
2.a==a_k b>b_k
b -(b-b_k)
3.a==a_k b<b_k
同时拿走a_k-a_(b-a_k)
得到 a_(b-a_k) a_(b-a_k) + b-a_k
4.a>a_k b==b_k
从a中拿走 a-a_k
5.a<a_k b==b_k
5.1 a==a_ j (j<k)
b-(b-b_ j)
得到 a_ j b_ j
5.2 a==b_ j (j<k)
b-(b-a_ j)
得到 b_ j a_ j
补充:软件开发 , C++ ,