hdu-4387-博弈论

http://acm.hdu.edu.cn/showproblem.php?pid=4387

k=1，n奇先手输

若n==2k+1，先手需先占据最中间的位置则赢，即 先手赢，第一选k

其余情况即n>2k+1，先手也要尽量占据中间位置，那么一开始就从1开始出发，尽量整体前挪，把状态转移到n=2k+1的情况。。

即第一选1

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const int maxn = 110;
const int inf= 1e8;
int dp[maxn][maxn];
int sum[maxn],d[maxn];
int n;
int main()
{
    int n,k;
    int tt,cas=0;
    int cnt=1;
     while (scanf("%d%d",&n,&k)!=EOF)
    {
        printf("Case %d: ",cnt++);
        if (k==1)
        {
            if (n%2) printf("Bob\n");
            else printf("Alice 1\n");
            continue;
        }
        if (n==2*k+1)
        {
            printf("Alice %d\n",k);
            continue;
        }
            printf("Alice 1\n");
             

    }
    return 0;
}