2023年11月13日
CF524F And Yet Another Bracket Sequence 题解
摘要： 传送门 天天做简单题，不能要了。 首先易得最优操作方案一定是先做 \(2\) 操作再做 \(1\) 操作，'(' 一定插在字符串的开头，')' 一定插在字符串的末尾。 这个问题等价于求该串字典序最小的的循环同构串，使得其在开头或结尾插入最少的括号字符使得左括号个数与右括号个数相等后，其为合法的括号串 阅读全文
posted @ 2023-11-13 20:26 zifanwang 阅读(3) 评论(0) 推荐(0) 编辑