返回顶部
2021年4月19日
Codeforces Round #715 (Div. 2) D. Binary Literature (构造)
摘要： 题意:给你三个长度为$2n$的01串,要你构造出一个长度为$3n$的字符串$s$,使得$s$的两个子序列至少包含两个给出的01串. 题解:因为给出的字符串长度为$2n$且为01串,那么某一个串包含的$0$或$1$的个数必然不小于0,那么我们可以找到两个$0$的个数或$1$的个数不小于0的串,拿出$n 阅读全文
posted @ 2021-04-19 08:32 _Kolibri 阅读(125) 评论(0) 推荐(0)