XYD 均匀的括号

对于这种括号序列的题目,我们可以将左括号看作+1右括号看作-1。这样的话一个括号序列合法的条件就是\(sum_{i}\ge 0\)\(sum_{n}=0\)这样总会有一种方案满足要求。所以这题我们在遇到不满足情况的时候若dep>l则将\((\)改为\()\)并与前面一个匹配,如果\(dep<0\)则将\()\)改为\((\)并与后面匹配,然后就做好了。

posted @ 2024-08-05 15:06  wuhupai  阅读(6)  评论(0编辑  收藏  举报