Training for Game Theory

Notes

Link


HDU1730

分析

分析不难发现,两个棋子只能互相靠近,因为如果一个棋子原理,另一个可以移动相同的距离来使两者距离不变,故可以转化为Nim游戏了,直接利用sg得出Nim结论即可

注意:求两者距离,应注意正负问题


 

posted @ 2018-06-03 10:12  Deadlined  阅读(120)  评论(0编辑  收藏  举报