摘要：题目链接:http://acm.timus.ru/problem.aspx?space=1&num=2038 题目大意: 给一个二分图 问每个点是必在$(A)$/ 可在$(E)$/ 必不在$(N)$最小点覆盖中这三种状态中的哪种 熟练地运用 最小点覆盖$=$最大匹配 这个结论是做这题的前提 然后我们 阅读全文

摘要：题目链接：http://codeforces.com/gym/100507/attachments 刚看这题的时候感觉是区间$DP$ 然而复杂度一直停留在$O(n^3)$优化不下来 后来又瞎试了一些贪心 都在较大的数据上挂掉了 反复琢磨着大写字母和相应小写字母匹配 便想到了以前做过的括号匹配 只不过 阅读全文