特牛网址导航

【hdoj 4315】Climbing the Hill_climbing the wrong hill-CSDN博客

网友收藏
文章浏览阅读577次。Climbing the Hill题意:两个人移动棋子,其中有一个特殊棋子,移动的规则是棋子每次向上移动的格数无限制,但不能越过前面的棋子,谁先把 特殊的棋子移到最上面就算赢。思路:1、确定必胜态和必败态 2、分奇偶讨论 3、特殊情况,当k==1时,先手必胜。 4、n%2==0时,(a1,a2),(a3,a4),.........,(a(n-1),a_climbing the wrong hill