250

　　這個對子串的操作，可以理解為，把被操作的子串寫在紙條上，然后翻轉紙條。。仔細分析可以發現，串中匹配的部分，翻轉后還是匹配的，所以我們可以把已經匹配的部分去除。去除匹配部分后，剩下的部分肯定是這樣的，前面是’)’，后面是’(‘，不可能交替出現兩種括號（出現肯定被去掉了）。于是肯定存在只翻轉前面一段和后面一段的解。
　　了解了以上信息，就很容易做了。。具體實現的時候，可以暴力，也可以用棧稍微處理一下。

總結

以上是生活随笔為你收集整理的TopCoder SRM 688的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。