摘要：
题目大意 键盘上有左括号(，右括号)，和退格键-，共三个键。 牛牛希望按键n次，使得输入的字符串恰好一个合法的括号序列。 每按一次左括号(，字符串末尾追加一个左括号( 每按一次右括号)，字符串末尾追加一个右括号) 每按一次退格键-，会删掉字符串的最后一个字符， 特别的，如果字符串为空，牛牛也可以按退 阅读全文
摘要：
这题要算期望，个数的期望 容易发现每一个点对期望的贡献就是它被接通的概率 之后考虑 dp 在玩方程的时候会发现这样一个事情：如果状态定义为被接通的概率的话，在转移时要加子树的然后再除个总概率什么的，总之很麻烦 但是可以考虑一下计算不被接通的概率，这样计算一个 pi 就好了 之后容易想到二次扫描换根 阅读全文