uva10404L - Bachet's Game(博弈)

题意：
两个人A.B，给你n个石子，m种取石子方式，每次可选其中一种方式（即取a[i]个石子，1《i《m），然后A先取，谁先取完谁先赢。问谁先赢
思路：
博弈题，T_T不会写，参考了大神做法。博弈的话一方要是赢了，另一方就输。那从A的角度，dp[i]表示，剩下i,A去取的话能赢吗，只要dp[i-a[j]]==0，则dp[1]=1,表示A能赢，如果m种方式尝试后他仍为0，则输，这样0101交替，相当于AB你抓我抓的博弈。
代码如下：

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 10000005;int dp[N],a[15];int n, m; int main() {    while (~scanf("%d%d", &n, &m)) {        for (int i = 1; i <= m; i++)            scanf("%d", &a[i]);        memset(dp, 0, sizeof(dp));        for (int i = 1; i <= n; i++){            for (int j = 1;   j <= m; j++) {                if ( i >= a[j]&& dp[i-a[j]]== 0) {                    dp[i] = 1;                    break;                }            }            //printf("%d , %d\n", i, dp[i]);        }        if (dp[n])            printf("Stan wins\n");        else            printf("Ollie wins\n");    }    return 0;}