题解 | #F题-爱音的01串构造#

本场比赛灵感来源于树状数组出题组

https://ac.nowcoder.com/acm/contest/120564/A

本题就是让所写的01串中所有的子序列的mex和最大。令0的数量a,1的数量是b,其实有三种情况:0的数量和1相等,0的数量大于1,0的数量小于1.当0的数量小于1时,就是要设法将零填补在1中间,达到一的连续串尽量短,最终达到将一分成(a+1)份。当1数量小于0时,同理将1填在0中,最终将0分成(b+1)份。如果是a==b,直接交替输出01就可以了。这就是答案了。

全部评论

相关推荐

脑袋锈住了:你这算啥,哥们中科院中强所硕士,本科211,叫我去干分拣,时薪20
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务