题目 递归定义括号序列: 空串是括号序列 (A)是一个括号序列,其中A为括号序列 AB是一个括号序列,其中A,B均为括号序列 定义严格括号序列为形如(A)的括号序列,其中A为括号序列. 给出一个长度为\(n(n\le 10^3)\)的合法括号序列,两个人进行游戏,每次一个人取走一个严格括号序列,不能再取的算输,问先手必胜还是后手必胜. 分析 好题.严格括号序列可以看成一棵树.一个严格括号序列的每个左括号表示一个点深搜进入,右括号表示遍历完所有的子树了.一个不严格的括号序列可以看成一堆树,就是一个