摘要: 中文题意就不解释了 思路嘛 就是暴力 不过是用stl暴力 描述一遍题意就行了 其他的交给multiset去操作 其中还有一个小的知识点 反向迭代器和普通迭代器是不能相互转化的 要用base()方法获取相应迭代器再进行赋值操作 阅读全文
posted @ 2017-07-23 15:50 良将ℓ 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一串括号 问你有多少种匹配的子串 就是前半部分都是'(' 后半部分都是')'的子串 思路: 首先我们预处理 当前位置之前有多少左括号 和 当前位置之后有多少右括号 对于每一个处于i位置的左括号 我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C 阅读全文
posted @ 2017-07-23 14:38 良将ℓ 阅读(329) 评论(0) 推荐(0) 编辑