xay和amr是兩個很無聊的人，現在他兩又在玩無聊的遊戲。兩個人擁有一摞特殊的牌，每張牌上只有乙個正整數。現在兩人輪流從牌裡按順序翻出一張放在桌上，如果其中乙個人翻出的牌上的數字正好與桌上的另一張牌上的數字相同，那麼他將獲得並拿走這兩張牌之間的所有牌（同時也包括這兩張）。現在已知這一摞牌的順序，你知道最終誰獲得的牌更多而獲勝嗎？假設每次遊戲由xay先翻牌，如果出現平局則算後翻牌的amr獲勝。
例如n=4，牌的順序為3，10，5，10。首先xay翻到3，然後amr翻到10，xay翻到5，amr翻到10，則amr將獲得牌面為10、5、10的3張牌。
輸入包含多組測試資料。第一行包含乙個整數t表示測試資料個數。 對於每個測試資料，第一行包含乙個整數n(n<=100)，表示牌的數量。第二行包含n個整數，按照順序分別為每張牌上的整數。
對於每組測試資料輸出一行。 如果xay獲勝則輸出"xay"(不含引號，下同)，否則輸出"amr"。
231 2 2
43 10 5 10
xayamr
#include#define max 100000
int flag[max],num[101];;
int main()
} return 0;
}
A 無聊的遊戲
應該是博弈論 但我還沒學 這題有點水。n m a b 1 n是m的倍數 那麼這種情況下取的人贏了 2 接下來我們考慮一下走到哪部就穩操勝券了 首先你必須取 m個或者大於m並且是m的倍數，那麼我們考慮2m個特殊邊界，n 2m 舉個例子n 2.5m 我只要取到1.5m 換你取 1.5m m 你必須要取m...
JZOJ 3871 無聊的遊戲
學校的運動會開始了，體能很菜的小可可沒報任何比賽專案，於是和同學們玩乙個十分無聊的遊戲。遊戲在乙個由n n個方格組成的正方形棋盤上進行，首先在每個方格上均勻隨機地填入1到m之間的正整數 每個方格填的數均不同 然後小可可均勻隨機地選出k個1到m的數字 可能選的數不在棋盤上 把它們出現在棋盤上的方格塗黑...
BZOJ3946 無聊的遊戲
首先把所有串拼起來，後插入的串在前面，得到乙個大串。那麼任意時刻，每個串是由這個大串的若干個不相交的子串從左到右拼接而成。用線段樹維護每個串，每個節點維護乙個標記，表示區間內的串要加上什麼字首。用可持久化線段樹維護這些串和標記，那麼合併就是線段樹的合併，因為取值區間互不相交，所以每次合併的複雜度為 ...