模擬測試108

T1：

　　答案爲$\frac{\sum \limits_{i=1}^n abs(a_i-a_ans)}{2^k}$。

　　由於每次兩個CPU必定選擇不一樣的方案。

　　時間複雜度$O(n)$。

T2：

　　路徑必定由左括號，中間一段和右括號組成。

　　左右括號能夠用hash匹配。

　　中間一段的方案能夠DP求出。
　　設$dp[i][j][k][0/1]$表示走到$i$行$j$列，匹配到第$k$個，有無上下轉移的方案數。

　　用左括號作初態，用右括號統計答案。

　　單獨左右括號的狀況會算重，要容斥掉。

　　時間複雜度$O(n^2)$。