A Alice and Bob 题目描述 Alice和Bob玩游戏,有两堆石头,每一次在其中一堆石头里拿K个(k>0),从另一堆石头里面拿s*k个石头(s>=0),Alice先拿,最后无法进行操作的人输掉比赛。 解题思路 这道题设d[i][j]=0为必败态,则转为必胜态只要(i+k,j+sk)或者(i+sk,j+k),且i有且仅有唯一对应的j。 代码实现 #include<bits/stdc++.h> using namespace std; typedef long long ll; bool d[5005][5005]; void init(){ for(int i...