補了 \(keep\;T6\) 總結如下：

這道題目其實不難，最精髓的的是那句"這是一個合法括號序列等價于對于這個序列的每一個前綴，琪左括號數軍大于右括號數，且最后的左右括號個數軍相等" 這讓我們直接想到的用 \(f_{i, j}\) （其中 \(i\) 是目前到了第 \(i\) 位， 且 \(j\) 代表的是左括號個數減右括號個數）來描述每一個狀態，直接將時間復雜度強行降到 \(O(n^2)\) ，這就是一道 \(DP\) 中關于 \(DP\) 狀態設計的好題， 我應該要多做一點這樣的好題，于是我找了兩個博客，這個 和 這個 我打算每天都做里面的一兩道題目來增加模型個數，來彌補我的思維

做了 每日一題， 總結如下：

這道題目和今天剛補的題目很相似，也是充分運用了“是一個合法括號序列等價于對于這個序列的每一個前綴，琪左括號數軍大于右括號數，且最后的左右括號個數軍相等”這句經典的話，通過這種方法來優化 \(DP\) 狀態設計，而他多了用前綴和來優化 \(DP\) 將時間復雜度壓了一個 \(n\)， 還有它的概率計算方式真的很奇葩，想了半天 \(QwQ\) ，因為別的概率 \(DP\) 是將概率放在了 \(DP\) 里計算，它是純純先 \(DP\) 再計算概率，最后應該自己表揚一下自己的檢查，改變了檢查的方法，一下子檢查出很多錯誤（但是其實不應該有錯的...）最后竟然一次性過了，很開心 ^v