Parenthesis

找规律害人害己。 设 \(f(k,x)\) 表示操作 \(k\) 次之后第 \(x\) 个左括号的位置，知道 \(f(k,x)\) 之后可以简单二分出答案。 首先考虑 \(f\) 的递推式，左括号的位置改变有两种情况。((->(X 和 ()->)(，对应过来就是 \(f(k+1,x)=\min(f( ......

题面传送门 为什么全场切我不会？为什么全场切我不会？为什么全场切我不会？ 首先因为题目中要求左括号个数，我们就来关注一下左括号。 对于一个左括号，假设它右边是右括号，那么这个左括号就会往右走，否则不会往右走。随便选个左括号开始标号，往左为负，往右为正，设 \(p(k,i)\) 表示第 \(i\) 个 ......