2020年2月11日
【题解】树上的鼠
摘要： 博弈策略 首先考虑一条链的情况。 如果链长是奇数，而开始鼠在中点，则无论往哪里跳，对手都可以跳到对称点，因为距离限制，只会越来越靠外，最后到达边界先手就输了。否则只要第一手跳到中点即可。 如果链长是偶数，则策略与奇数相同，只是没有中点了，无论开始在哪里，只要跳到中间的两个点，先手就赢了。 树上方法是 阅读全文
posted @ 2020-02-11 10:09 RiverHamster 阅读(217) 评论(0) 推荐(0) 编辑
\