不谈
可以先考虑在序列上的情况，考虑对于一个 )，设 \(f[i]\) 表示以 i 结尾的答案是多少，有：\(f[i]=f[j]+1\)，其中 j 是可以与 i 匹配的前一个位置。然后可以用栈来维护，然后再拓展到树上就行了。。。然后就是记录一下操作然后回朔就行了。。。
写了再写
其实是挺明显的容斥题目的，然后在考场上时我又想过容斥但不知道为什么不了了之（算了，就当是我右边的人的锅^^）。
考虑 dp，设 \(f[i][j][]\)
原文：https://www.cnblogs.com/Hikigaya/p/11891169.html