标签:
题目链接:BZOJ - 2463
这道题的题解是,由于两人都采取最优策略,所以最后一定所有格子都会被走到。(Why..表示不懂..哪位神犇可以给我讲一下QAQ)
于是..就变成了判断 n*n 的奇偶性,也就是判断 n 的奇偶性..
#include <cstdio> using namespace std; int main() { int n; while (true) { scanf("%d", &n); if (n == 0) break; if (n & 1) printf("Bob\n"); else printf("Alice\n"); } return 0; }
[BZOJ - 2463] [中山市选2009] 谁能赢呢?【“博弈论”】
标签:
原文地址:http://www.cnblogs.com/JoeFan/p/4249027.html