題意：
? ? ? 給你n堆東西，兩個人博弈的去拿，每次最少一個，最多是一堆，必須按順序那，也就是只有把第一堆的東西拿完了才能去拿第二堆東西，誰先拿完誰勝，問新手是否能勝利。

思路：

? ? ? 顯然是博弈，既然是博弈那么我們首先要干的事就是找必勝狀態（或者必敗狀態），對于任意一組數據（先假設里面沒有某一堆里面的個數是1的時候）先手肯定是必勝的，因為先手可以每一次都只給這一堆留一個，讓后手去拿這一個，到最后一堆的時候一下子全部拿走，現在把有1的情況加進去，如果在開始就遇到連續的1的話就有可能失去主動權，只有開頭連續個1的個數是偶數的時候最后主動權才還是自己的，中間部分有1的情況不用考慮，我們可以先手可以通過全拿完或者給后手留一個來調節自己的必勝狀態，還有一個就是全是1的時候記得特判一下。

#include<stdio.h> int main () {int t ,n ,i ,num;scanf("%d" ,&t);while(t--){scanf("%d" ,&n);int mk = 0;for(i = 1 ;i <= n ;i ++){scanf("%d" ,&num);if(num != 1 && !mk) mk = i;}if(!mk && n % 2 || mk && (mk - 1) % 2 == 0) printf("Yes\n");else printf("No\n");}return 0; }

總結

以上是生活随笔為你收集整理的hdu4994 博弈，按顺序拿球的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。