shellpicker

摘要： 题目大意： 定义一个串：只含有 '( )'，'[ ]'，'{ }'，3种（6个）字符。 定义 SS 串： 1. 空串是SS表达式。 2. 若A是SS表达式，且A串中不含有中括号和大括号，则(A)是SS表达式。 3. 若A是SS表达式，且A串中不含有大括号，则[A]是SS表达式。 4. 若A是SS表达 阅读全文

摘要： 题目：给定一棵 N 个点的无向树，边有边权，求树上任意两点间的距离和，答案对 1e9+7 取模。 题解：依题可知，这道题所求即：$\Sigma_{i=1}^{n 1}\Sigma_{j=i+1}^{n} dist(i,j)$，枚举树上任意两点并计算距离的复杂度要达到 $O(n^2logn)$，时间难 阅读全文