Codeforces Round #721 (Div. 2)

Codeforces Round #721 (Div. 2)

(solved A B1 B2)

比赛链接 https://codeforces.com/contest/1527

B题

题目大意

给出一个01字符串，有两种操作:

1.选择一个’0’将其变成’1’ 花费1元

2.将字符串翻转 (例如"10100"->“00101”)花费0元

(只有当上一次操作不是操作2,且字符串不是回文串的时候可以选择操作2)

Alice Bob轮流进行操作 且Alice先手 当字符串变成全1游戏结束，花费少的人胜利，花费相同则平局

给出字符串，且Alice和Bob都是足够聪明的，问对局结果

(这个题在做的时候感觉很恶心，强行去分析然后交了一发，结果AC了，很开心。接着去做B2的时候发现B2是B1的困难版本，B1有"给出的字符串是回文串"的限制而B2没有，而刚才的代码是可以过B2的，直接交了，爽!赛后看到B2是1900分的题 更爽了)

题解

见代码

#include <bits/stdc++.h>
//#define int long long
using namespace std;
void solve();
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
//	freopen("in.txt","r",stdin);
	
	int t