2017年8月21日
HUAS 2017暑假第六周比赛-题解
摘要： A.Parenthesis 括号匹配的问题有一种经典的做法。 将左括号看成1，右括号看成 1，做一遍前缀和sum。 括号序列是合法的当且仅当$sum[n]=Min(sum[1],sum[2]....sum[n])=0$时成立。 于是问题变成了交换两个括号后如何维护sum数组的值。 实际上交换a和b之 阅读全文
posted @ 2017-08-21 16:51 free-loop 阅读(271) 评论(0) 推荐(0) 编辑