摘要：
题目传送门（内部题82） 输入格式 一行一个字符串$ss$，保证$ss$中只包含$'('$和$')'$。 输出格式 一行一个整数，表示满足要求的子序列数对$10^9+7$的结果。 样例 样例输入1： )(()() 样例输出1： 6 样例输入2： ()()() 样例输出2： 7 样例输入3： ))) 阅读全文
摘要：
题目传送门（内部题81） 输入格式 第一行一个整数$T(T\leqslant 20)$，表示测试数据组数 接下来$T$组，对于每一组，第一行一个整数$n$ 第二行有$n$个整数，为$w_1,w_2...w_n$ 接下来$n-1$行，每行两个整数$x,y$，表示$x$和$y$之间有一条边连接 输出格式 阅读全文