10.8日noip聯考總結
T1
考試的時候沒有想到可以快速用組合數進行統計答案，於是在正常的匹配棧裡還套了一個 \(O(n)\) 的統計答案。
其實只需要在裡面統計個數，在用乘法原理就可以了。
括號匹配引導我們使用匹配棧，而需要快速統計答案又可以想到組合計數。
T2
這題不用輸出方案的話就是區間dp的模板題，但這題需要輸出方案。
其實輸出方案只需要按照dp的順序進行逆序的dfs就行了。
T3
考試的時候沒怎麼看，對於題意需要進行一定程度的轉化。
T4
考試的時候也沒怎麼去看，亂打了一下，聽了學長的轉化才明白需要對題目進行轉化。