星星之火
2018年10月21日
[JZOJ 5893] [NOIP2018模拟10.4] 括号序列 解题报告 （Hash+栈+map）
摘要： 题目链接： https://jzoj.net/senior/#main/show/5893 题目： 题解： 考虑暴力怎么做，我们枚举左端点，维护一个栈，依次加入元素，与栈顶元素和栈内第二个元素相同时弹出栈顶和第二个元素。若某个时刻栈为空则说明当前区间是合法的，累加答案。 为什么相同就直接弹出呢？会不 阅读全文
posted @ 2018-10-21 08:51 星星之火OIer 阅读(263) 评论(0) 推荐(0) 编辑