题面 A N T O N \rm ANTON ANTON 的基因由 A , N , T , O \rm A,N,T,O A,N,T,O 四种碱基排列组成。 A N T O N \rm ANTON ANTON 的身体很智能,一旦发现基因序列被改变了,就会通过尽量少的次数交换相邻两个碱基,...
题目链接 problem 给出一个括号序列,要求删除一些括号使得剩下的括号序列是个匹配的括号序列,且改括号序列左边全部为左括号,右边全部为右括号。 solution 考虑枚举左右括号交界的位置\(x\),为了避免重复计算...