2015年1月29日
Codeforces Round #288 (Div. 2)E. Arthur and Brackets
摘要： 贪心法。时间复杂度O(n)。这道题关键是搞清这么几个点，代码就很好写了：1.')'如果能紧挨着它相应的'('放，就这么紧挨着放是最优的，这一对以后就对别人没影响，完全不用再考虑了。2.如果当前'('的右面紧挨着的那位不能放')',那么那一位必然放'('。3.虽然都是小括号，但是括号之间相互配对的对应... 阅读全文
posted @ 2015-01-29 21:08 周洋 阅读(177) 评论(0) 推荐(0) 编辑