- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 博弈论学习中
/*HDU 4315 以便自己学习以及回顾*/ 一列棋子,中间空格若干。有一个棋子记为king ,双方轮流移动棋子,可以走任意步数,不能越过其他棋子,走到顶部移除。把king移到顶部的选手为胜利。 此题的简化版本是不考虑King的存在,双方一直走到不能走的一方为负。此时的解法是根据人数的奇偶性:把人从上顶向下的位置记为a1,a2,...an, 如果为偶数个人,则把a(2i-1)和a(2i)之
2012-07-26 19:56:39 565
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人