poj 1704 Georgia and Bob

转化为nim博弈。如果是偶数两两组合。如果一个人把前面的棋子往左移动,另一个人把后面的棋子也往左移动。是一样的。

如果是奇数 就加一个为0 的堆,两两组合

#include
#include 
#include 
#include
#define MAX 1009

using namespace std;

int a[MAX];
int main()
{
   int t;
   scanf("%d",&t);
   while(t--)
   {
       int n;
       scanf("%d",&n);
       for(int i=0;i


你可能感兴趣的:(ACM-博弈论)