2019年10月28日
CF785D Anton and School - 2
摘要： "题目链接" problem 给出一个括号序列，要求删除一些括号使得剩下的括号序列是个匹配的括号序列，且改括号序列左边全部为左括号，右边全部为右括号。 solution 考虑枚举左右括号交界的位置$x$，为了避免重复计算，强制要求$x$左边的第一个左括号必选。然后枚举$x$的时候只枚举左括号的位置。 阅读全文
posted @ 2019-10-28 17:30 wxyww 阅读(270) 评论(0) 推荐(0) 编辑