1.()是合法括号序列;
2.如果A是合法的,那么(A)也是合法的;
3.如果A和B都合法,那么AB合法。
第1行:输入一个偶数n(2≤n≤2000)表示序列长度。第2行:输入长度为n的括号字符串。
输出1行:需要翻转的最少次数。
6 ()))))
1
下标从1开始,翻转区间[3,4],就变成了()(()),翻转1次就合法了!