C. Recover an RBS edu132 div2

Problem - C - Codeforces

题意是给你一个括号序列，里面包含？，？可以变成任意括号，问你是否可以构成唯一的合法序列

这题没啥思路，我在瞎想...
但其实唯一性可以提示你了，从头到尾遍历，只可以有一种改变形式，如果最后满足某种条件，则可以构成唯一性。

这里可以看出左右括号可以匹配，那怎么样唯一的使用？呢，也就是怎么样把？利用好，只有一种我选择方法

令num为不确定的括号序列，cnt为遍历到此时位置的？的数量

左括号num++

右括号num--，如果num减到0，则表示前面的括号已经匹配好，就可以不用管了

如果num变成负的，那就说明多出来一个右括号，那就用前面的问号把右括号抵消，这个时候就是cnt--，num++。（这里如果前面没有问号了，多出来一个右括号，可以直接退出并输出no）

如果现在就是num=0，也就是前面的括号全部匹配完全了，现在cnt==1.多出来一个括号，一定是左括号，留着和下面的右括号进行匹配，那num++，cnt--

遍历一遍全部完成了，最后看看abs（num）是否与cnt相等就可以了（前面的已经匹配完，最后的具有唯一性）

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#define IOS ios::sync_with_stdio(false), cin.tie(0);
#include<iostream>
#include<map>
#include<set>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
typedef long long ll;
const int N=2e6+10,M=5050,mod=1e9+7,INF=0x3f3f3f3f;
map<int,int> mp;
int a[N];
int main(){
	IOS
	int T;
	//T=1;
	cin>>T;
	while(T--)
	{	
		string ch;
		cin>>ch;
		int f=1;
		int cnt=0,num=0;//一个是？的数量，一个是括号
		for(int i=0;i<ch.size();i++)
		{
			if(ch[i]=='?') cnt++;
			else if(ch[i]=='(') num++;
			else if(ch[i]==')')
			{
				num--;
				if(num<0)
				{
					cnt--;
					num++;
					if(cnt<0)
					{
						f=0;
						break;
					}
				}
			}
			if(cnt==1&&num==0) cnt--,num++;//左括号 
		}
		if(!f)
		{
			cout<<"NO\n";
			continue;
		}
		if(abs(num)==cnt) cout<<"YES\n";
		else cout<<"NO\n";
		
			
			
			
			
	}
	return 0;
}
/*


*/

多多积累，多想想