我选择先写题解再做题。 思考阶段 我们似乎可以考虑计算：总边数 以及 总长度 如果 a a a 与 b b b 有祖先关系？ 总边数： 似乎是 a a a 的子树内方案数乘 b b b 的子树外方案数？ （方案数就是子树大小？） 总长度： 这个有点不好算了，难道是： （ a a a 的子树内所有路径总长乘 b b b 的子树外方案数）+（ b b b 的子树外所有路径总长乘

Famil Door and Brackets Time Limit: 20 Sec  Memory Limit: 512 MB Description Input Output 　　 Sample Input 　　4 1　　( Sample Output 　　4 HINT Solution 　　显然，我们考虑运用DP。先求出 f[i][j] 表示 长度为 i 的括号