$morning$
T1：最大异或和
设$sum$=$a_{1}$^$a_{2}$^......^$a_{n}$,
转化题意，相当于小T初始权值为sum,小Q初始权值为0，可以选不相连的点两个人同时异或这个点的权值
从高到低sum二进制下某一位，如果是0，那么小Q和小T在这一位上一定相等
如果是1，那么必须选一个这一位上是1的点小Q才能大于小T
而如果sum这一位是1，那么至少一个点这一位上是1
则题意转化为如果sum>0，则输出Q，反之输出T
T2：简单的括号序列
设pre_{i}表示i即之前(的个数，nxt[i]表示i之后)的个数
很容易得到O(n^{2})的柿子：
$$\sum_{s[i]=='('}\sum_{j=1}^{pre[i-1]}{pre[i-1]\choose j }\times {nxt[i]\choose j+1}$$
稍化一下
$$\sum_{s[i]=='('}\sum_{j=1}^{pre[i-1]}{pre[i-1]\choose j }\times {nxt[i]\choose j+1}$$
$$=\sum_{s[i]=='('}\sum_{j=1}^{pre[i-1]}{pre[i-1]\choose j }\times {nxt[i]\choose nxt[i]-j-1}$$
$$=\sum_{s[i]=='('} {nxt[i]+pre[i-1]\choose nxt[i]-1}$$