2016 Multi-University Training Contest 8（2016多校訓練第八場）1011

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5831 php 題目大意：給定一個由左右括號構成的字符序列，若是全部的左括號都能有一個右括號與之對應，則認爲該序列是「正確的」，如今給出若干這樣的序列，固然它們有多是正確的，也有多是不正確的，問，是否能經過其中兩個字符的交換使得這個字符序列成爲「正確的」（對於一個原本就正確的序列，也必須執行一次交換，也

>>阅读原文<<