春联（博弈论）

春联（博弈论）

#includeusing namespace std;char s[110][110];int main () { string s; cin >> s; int i, j = s.size() - 1; i = j - 1; for (i = j - 1; i >= 0; i --) if (s[i] == s[j]) j = i - 1, i = j; if (j < 0) puts("yukari"); else puts("kou"); return 0;}

https://ac.nowcoder.com/acm/contest/28335/E首先找到必胜点chr，然后向前推，找到最近的一个chr，这个区间是必败区间，以此推类，最终判断j是否在合法区间方范围内，如果在，先手就必胜，否则后手必胜

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。