Haipai1998的博客

C. Bracket Sequences Concatenation Problem题意:给定n个串,问有多少对s[i]+s[j]是正常的括号匹配?思路:1.本来就正常的,只能和正常匹配的一起2.本来就不正常匹配的,只能和不正常匹配的在一起那么对于每一个串,我们处理出它还需要cnt1个'('和cnt2个')'如果cnt1,cn2>0,不管在左边还是右边加串,都不可行如果cnt1==0&amp...

A.绩点 思路:水题.题目要求保留1位小数,四舍五入. round(ans*10)/10即可   B.巨大的棋盘 题意:取膜   C.括号 题意: 有一个由'('和')'构成的长度不超过1e4的序列,求有多少种选择的方法,使得括号是匹配的 思路: 定义dp[i][j]:  到第i个位置,1~i中有j个'('未匹配过 if(s[i]=='(')    dp[i][j]=dp[i-...

Parenthesis  CSU - 1809  题意：给定一个已经匹配的序列S，长为N，q次询问，每次询问交换a,b两个位置的字符，问交换后字符串是否仍然匹配 思路：定义sum[i]=到第i个位置cnt['('] -cnt[')']，显然有i∈[1,n] sum[i]>=0 假设a<b 1.若s[a]==s[b] 仍然匹配 2.若s[a]==')' && ...