[单调队列][前缀和][滑窗][Codeforces] Round #594 (Div. 2) D1 The World Is Just a Programming Task
问题:给定一括号序列,问交换任意一对括号后,使序列任意循环滚动,这len种滚动串最大有多少个合法序列
首先若左括号不等于右括号必死无疑。
剩下考虑枚举交换,对于相同括号交换后没意义,out
对于不同括号交换后,假设序列已经合法,则滚动合法情况数就等于序列中满匹配的括号序列数
定义满匹配:
对于序列(())(()())满匹配有两个 1234 和 5678910,将这两个子串拆出来,前面...
原创
2019-10-25 12:48:44 ·
160 阅读 ·
0 评论