2023年2月28日

CF每日一道思维题——CF1503A - Balance the Bits

摘要: 题意: 给定一个长度为 n 的 01 字符串 s。要求你构造两个合法的括号序列 a 和 b。 对于每一个 si=1,要求 ai=bi,反之 si=0,要求 ai!=bi​。 思路: 可以推导出下面几种情况无解 1.S开头为0,或结尾为0 2.0的个数为奇数(1的个数为奇数) 对于 '(',')' 的 阅读全文

posted @ 2023-02-28 20:22 玛卡巴卡要ac 阅读(41) 评论(0) 推荐(0)

导航