Training for Game Theory

Notes

Link


HDU1730

分析

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

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


 

原文地址:https://www.cnblogs.com/Deadline/p/9128112.html