2021年4月6日
Codeforces Round #712 (Div. 1) 题解
摘要： A - Balance the Bits 考虑将 ( 看做 \(1\)， ) 看做 \(-1\)。那么一个括号序列合法当且仅当每个位置的前缀和均 \(\ge 0\) 并且总和为 \(0\)。 优先满足第一个条件，有一个显然的保底策略：对于 \(s_i=1\) 的，两边都添加 (，尽管可能最终总和会过 阅读全文
posted @ 2021-04-06 11:28 -Wallace- 阅读(165) 评论(0) 推荐(0) 编辑