2019年10月25日
[单调队列][前缀和][滑窗][Codeforces] Round #594 (Div. 2) D1 The World Is Just a Programming Task
摘要： 问题：给定一括号序列，问交换任意一对括号后，使序列任意循环滚动，这len种滚动串最大有多少个合法序列 首先若左括号不等于右括号必死无疑。 剩下考虑枚举交换，对于相同括号交换后没意义，out 对于不同括号交换后，假设序列已经合法，则滚动合法情况数就等于序列中满匹配的括号序列数 定义满匹配： 对于序列（ 阅读全文
posted @ 2019-10-25 12:49 张浦 阅读(148) 评论(0) 推荐(0) 编辑