其实非常简单的
我瞎掰的我认为吧,两个人的最优策略其实也没有多复杂,因为他能取的相同字母总是在那里,能取的去取完了也必须按顺序取,所以正常取法就是最优策略,无论怎么取,结果不变
就是括号匹配,然后看匹配成功的括号有几对
如果$cnt\mod 2=1$,先手赢,反之先手输。
#include <bits/stdc++.h>
using namespace std;
char st[100002], s[100002];
int l, n, cnt;
int main() {
cin >> s + 1;
n = strlen(s + 1);
for (int i = 1; i <= n; i ++ ) if (st[l] == s[i]) cnt ++, l --; else st[++ l] = s[i];
cout << (cnt % 2 ? "Yes" : "No");
}
y总说主要锻炼证明思维..hh
但是y总的证明……
y总的证明看懂了嘛xd,我是菜,我不懂