334. 取硬币游戏

题目描述

lester和jeslie很有钱，所以他们经常用硬币玩游戏。具体来说，他们会准备n堆硬币，每堆有若干枚。每人每次可以从某一堆取走任意数量的硬币（包括全部取完），两人轮流进行，取走最后一枚硬币者获胜。现在lester想知道先取的人是否有必胜策略

输入输出格式

输入格式

第一行2个正整数T,n（T<=10，n<=100），表示一共进行几局以及硬币的堆数。下面T行每行n个正整数a1..an（<=100），表示开始时每堆硬币的枚数

输出格式

T行每行一个字符串。如果该局先手必胜，输出WIN，否则输出LOSE

输入输出样例

输入样例#1:

3 2
1 1
100 100
100 99

输出样例#1:

LOSE
LOSE
WIN

T个NIM博弈, 求先手是否必胜, 输出WIN或LOSE 思路大意 (SG大法好) 0. 首先我们要知道NIM博弈先手必输, 当且仅当每一堆石头数异或结果为0. 1. 于是这道题就变得非常简单. 由于T<=10, N<=100, 所以最多运算1000次(求解), 绝不会超时.