题目链接 题意:游戏一开始有n个石子,每个人轮流抽取石子。最先取完石子的人胜利(必须恰好取完)。 每次取石子的个数是2的幂次,即(1,2,4,8,16…),并且每次都是二哥先开始抽取石子。 请你预估一下谁会获得胜利。(假设二哥与他神奇的舍友都足够的聪明,每一次都是最优的选择) 数据很弱,暴力搞一搞。
#include
using namespace std;
int dp[1010];
bool dfs(int x) {
if(dp[x] != -1) return dp[x];
int val = 1;
while(val
关注
打赏
热门博文