Codeforces Round #715 D. Binary Literature (Div. 2)
题意:
给了三个长度为2*n的01字符串,现在求的是一个长度最大为3*n的01字符串,要求是这个字符串必须包含至少三个中的两个长度为2*n的01字符串作为子序列
思路:
(1)思路很容易就能想出来,一个长度为2*n的字符串只有两种字符,那么肯定有字符0或字符1的数量大于等于n
(2)三个字符串,肯定有两个是一模一样的情况,都是0的个数大于等于n或1的个数大于等于n
(3)那么我们就要把两个字符串混合在一起。。
(4)怎么混合呢???
刚开始想的是把一个字符串保持不变,另一个保持位置不变融合进去。。。好难写.
原创
2021-04-17 15:01:30 ·
107 阅读 ·
0 评论