[补题]Technocup 2021 Elimination Round 3 and Round #692 D grim zoo

题目大意：
字符串由0，1，？三种字符组成，每个子序列01产生x价值，每个子序列10产生y价值，？要替换成1或者0,问产生最小价值为多少？

关键：当0和1的数量确定的时候，cnt(00)和cnt(11)是固定的， 而cnt(01) + cnt(10) = total_cnt - cnt(00) - cnt(11)此时也是固定的，因此，当x > y 时希望10数量越多越好，01数量越少越好，对于固定的01数量，1越放前面越好，因此，不妨先令所有问号为0，计算此时总的价值，然后从前往后置问号为1每一步取一个最小值可。当y >= x时，反之亦然。每个价值被计算了两次，因此输出ans/2

#include<bits/stdc++.h>
#define debug(x) cout <<#x << " is " << x << endl
using namespace std;
const int N = 1e5 + 5;
typedef long long ll;

char s[N];
ll prefix[N][2],suffix[N][2];
void solve(){
   
	ll ans = 0;
	cin >> (s + 1);
	int n = strlen(s + 1);
	ll x,y;
	cin >> x >> y;
	ll q_cnt = 0;
	if(s[1] == '?')q_cnt++;
	for(int i = 2; i <= n;i++){
   
		if(s[i] == '?')q_cnt++;
		prefix[i][0] = prefix[i - 1