1111
DFS超时
考虑使用二分？但对于每个答案，关键在于如何验证，对于每个指定的最大嵌套深度，如何求解出是否违背
但如果能做到知道是否违背，那相当于可以直接知道给定序列里的最小嵌套深度？
再考虑直接从给定的字符串入手，如果拆分后的A是VPS，那B是否应当也一定是VPS
那或许就是可以枚举A的所有VPS，同时记录B的嵌套深度，最后取结果
这样是暴力遍历
要拆解出一个VPS，维护一个栈，描述A里的左括号
那么遇到左括号时，可以选择加入A，也可以选择加入B
遇到右括号，选择与A去匹配，也可以与B匹配
这其中有大量可剪枝的地方
即右括号必须始终不能超过左括号的数量
那么状态包含A的左括号数量，B的左括号数量，当前遍历到的位置i，以及AB所有的最大嵌套深度
嵌套深度取决于曾经的最大左括号数量
所以应该是在遇到左括号时，尝试去更新最大嵌套深度
但还存在一个问题是，题目要求给定一个序列，而不是最小的嵌套深度数值，所以还需要去维护选择吗？但这样对于答案的更新会比较困难
考虑使用DFS得出的答案，再遍历一次字符串来凑出一个可行的答案；
再遍历原始字符串，对于左括号，加入A时要求a不能超过res,加入B时要求b也不能
这样感觉像是又一次DFS，只不过又加了个res的限制条件
意外的是超时了
贪心
如果原序列是合法的，那么说明总的左括号数量和总的右括号数量是一致的
那么如果A序列如果是合法的，那么其左右括号数量一致，那么剩下的左右括号数量必然也是一致的，即如果A合法，那么B也必然合法
然后贪心，就是说，在遇到左括号时，尽量放给少的那个序列，遇到右括号时，尽量去消给左括号多的那个序列
可是，如何保证按照这样的规则去分配左右括号时，最后一定会分出合法的A和B？万一最后会剩出多的左括号呢？
