CF1504C - Balance the Bits
若括号能够匹配,则第一个位和最后一个位必为1,这样字符串a和b的首位才能分别位'('和')' //首尾必为'('和')',否则将不匹配
a和b中'('的总个数与a或b的长度一致,1的个数必为偶数,否则将不匹配,因为长度必为偶数,因此0的个数也一定是偶数
若1的个数为k,则前 个1可构造为'(',后
个1可构造为')'
若括号能够匹配,则第一个位和最后一个位必为1,这样字符串a和b的首位才能分别位'('和')' //首尾必为'('和')',否则将不匹配
a和b中'('的总个数与a或b的长度一致,1的个数必为偶数,否则将不匹配,因为长度必为偶数,因此0的个数也一定是偶数
若1的个数为k,则前 个1可构造为'(',后
个1可构造为')'
相关推荐