动规分情况

https://www.luogu.org/problem/T106723
开始，我想到二进制枚举子集，用栈来判断是否匹配，但是会超时。后来，我想到用类似DP的方法记录，但是算着算着就找不出状态转移方程了，就没继续想下去。
原来，正解是二维DP，转移方程有两种情况，分别在左括号时执行第一个，在右括号时执行第二个。
当遇到和子序列有关的题目时，要想到动规，要是还没有思路，试着分情况！