Encore47的博客

原创 【构造】Codeforces Round #712 (Div. 2) C. Balance the Bits

构造 永远做不出来的构造题。直接贴聚聚的题解了（逃 C. Balance the Bits 题目大意 给定一个字符串，仅由0和1组成，长度为n。你需要给出两个合法的括号序列，它们的长度为n。并且满足：如果字符串的第n位为1，则这两个括号序列的第n位相同。如果字符串的第n位为0，则这两个括号序列的第n位相反。如果不存在这样的括号序列，输出NO。 作者：mutsuki1 https://www.bilibili.com/read/cv10616355/ 出处： bilibili 解题思路 首先，合法的括号