2021年10月13日
CF1598F - RBS (状压dp)
摘要： 题目 给$n$个括号序列，可以对这些序列任意排列，然后连接成一整个括号序列。求一个排列，使得连接成的括号序列的真前缀是合法括号序列的个数最多。\(n\le 20\) 题解 观察性质，发现括号序列的balance一旦小于0，后面无论是什么都不会使得当前前缀的合法。合法括号序列的前缀的个数即balanc 阅读全文
posted @ 2021-10-13 23:24 limil 阅读(80) 评论(0) 推荐(0) 编辑