原翻译（输出格式）：

输出一个整数，表示最大 RBS 前缀长度。

而题目描述里写的是：

给定 $n$ 个括号序列 $s_1\sim s_n$，你可以将他们任意重新排序，要求使得最终排序后的字符串满足$s_1+\dots+s_n$ 的 RBS 前缀个数最多。

这两个意思显然不太一样吧。

建议改成：

输出一个整数，表示最多的 RBS 前缀个数。

另外，这题就是个简单状压 DP ，远远不到紫，建议评蓝。