2016年9月5日
Gym 100507H - Pair: normal and paranormal
摘要： 题目链接：http://codeforces.com/gym/100507/attachments 刚看这题的时候感觉是区间$DP$ 然而复杂度一直停留在$O(n^3)$优化不下来 后来又瞎试了一些贪心 都在较大的数据上挂掉了 反复琢磨着大写字母和相应小写字母匹配 便想到了以前做过的括号匹配 只不过 阅读全文
posted @ 2016-09-05 18:07 sagitta 阅读(352) 评论(0) 推荐(0) 编辑