题面考虑这样的匹配问题，可以想如何确定第一次匹配，这样可以不重不漏地计数。考虑dp的时候同时维护有几个括号没有匹配，匹配到\(s\)的第几位，所以令\(f(i,j,k)\)表示dp到（要计数的序列的）第\(i\)个字符，有\(j\)个左括号没有匹配，匹配到\(s\)的第\(k\)位。转移很容易，考