ABC312D - Count Bracket Sequences

复杂度是 $O(n^2)$，具体见题解。