Problem:G. Nim plus
题意:
两人进行纸球游戏,箱子中共有n个纸球,两人交替拿走其中的一些球,但每人只能拿走一组数中固定的某个数的数量的球
并且之后无法使用这个数字,若某人在他的回合时无法操作,则它将输掉这个游戏,第一个人先拿球。
知识点:
博弈论,SG函数
代码:
#include <bits/stdc++.h>
using namespace std;
int n, m;
int f[2][110];
int ans[2][5010];
int SG(int x, int num);