wxyww

摘要： 题目链接 思路 仔细理解一下题意可以发现。 对于每个完整的括号序列都是独立的，然后就想到分治。高度是序列中所有括号序列的最大值，宽度是所有括号序列宽度和$+1$。 然后仔细想了一下，这种分治应该是可以被卡成$n^2$的。 题解就比较厉害了。 其实基本思想和分治相似。 建立一棵树的模型。每到一个左括号 阅读全文