殇血轮回

Codeforce 1527 B2 Palindrome Game (hard version)

题目链接：https://codeforces.com/contest/1527/problem/B2 题意： 选择任意i(1≤i≤n)，其中s[i]=‘0’，并将s[i]改为‘1’。付1美元。 反转整个字符串，支付0美元。只有当字符串当前不是回文，并且上一次操作不是反向操作时，才允许此操作。也就是说，如果Alice颠倒了弦，那么Bob在下一步就不能颠倒了，反之亦然。 颠倒字符串意味着将其字母从最后一个重新排序到第一个。例如，颠倒后“01001”变成“10010”。 当字符串的每个字符都变成‘1’时，游戏结