HDU2897邂逅明下（博弈）

题目是说每次每个人可以取[p,q],而且是最后一个不得不取完的人输

这道题刚刚看别人过，还一直纠结感觉不会做，然后想到1+q的倍数，还是不会，想到p+q的倍数，却发现最后一个取的人是输的，然后就更加无奈了。果真还是不会博弈啊！！！！实在没办法了从1开始找必胜区间和必输区间，搞了个规律，然后把它过了，，，，

必胜态：[k*(p+q)+P+1, (k+1)*(p+q)]

必输态：[k*(p+q)+1, k*(p+q)+p ]

可以看出必胜态的每个数都可以拿走一个数，是指减少到必输态中。

必输态中每个数不论是拿走[p,q]中的任意一个数都只能得到必胜态的某一个数。

 1 #include <map>
 2 #include <set>
 3 #include <stack>
 4 #include <queue>
 5 #include <cmath>
 6 #include <ctime>
 7 #include <vector>
 8 #include <cstdio>
 9 #include <cctype>
10 #include <cstring>
11 #include <cstdlib>
12 #include <iostream>
13 #include <algorithm>
14 using namespace std;
15 #define INF 0x3f3f3f3f
16 #define MAX(a,b) (a > b ? a : b)
17 #define MIN(a,b) (a < b ? a : b)
18 #define mem0(a) memset(a,0,sizeof(a))
19 #define lson k<<1, L, mid
20 #define rson k<<1|1, mid+1, R
21 
22 typedef long long LL;
23 const double eps = 1e-12;
24 const int MAXN = 100005;
25 const int MAXM = 500005;
26 
27 int main()
28 {
29     int n,p,q;
30     while(~scanf("%d%d%d", &n,&p,&q))
31     {
32         if(n%(q+p)==0 || n%(p+q)>=p+1) printf("WIN
");
33         else printf("LOST
");
34     }
35     return 0;
36 }