2022年7月24日
CF1709C Recover an RBS
摘要： 题意 共 ttt 组数据，每组给定一个字符串 sss，包括 (， ) 和 ?。你可以进行无限次操作，每次把一个 ? 换成一个 ( 或者一个 )。问是否有多种方法可以将这个字符串变为一个正确的括号序列。 解法 考虑贪心。 对于每一个字符串，我们不妨先找到其中一个正确的括号序列。假设最初这个字符串长度为 阅读全文
posted @ 2022-07-24 12:51 HappyBobb 阅读(10) 评论(0) 推荐(0)