括号树

这是一道自顶向下的树形DP，可以见识一下

看这篇题解

这篇题解的状态的描述与转移都有些错的，可以看代码和评论区

主要就是知道，这种括号序列已经出现过很多次了，要知道一个合法的括号序列的拆分方式是唯一的，只可能是(A)（A是一个合法括号序列）或者ABC...（A，B，C...是合法的括号序列，而且他们一定不能再拆分成若干个合法的括号序列挨在一起，即两个端点的左右括号一定是匹配的）

然后还要注意这道题目的爆栈问题，题解有解决方法，一定要认真读题，题目给出了类似的条件就说明有可能爆栈，就是让循环一遍的