Codeforces B. MIN-MEX Cut
来源：哔哩哔哩 时间：
2023-03-19 09:16:04
(资料图片仅供参考)
题目链接：
https://codeforces.com/problemset/problem/1566/B
题意：
定义一个mex运算，判断3个数0，1，2是否都存在目标二进制数中，取没出现的数中最小的那个。现在给一个二进制数，可以把它分成多个子串，每个子串都进行mex运算，怎么分割可以得到最小值，求这个最小值。
思路：
易知mex(0)=1，mex(1)=0，mex(整体)=2，因此贪心的想把二进制数中的每个1都单独拿出来成一个子串，连续的0拿出来成一个字串，将其结果相加，最后再与2取最小值就是结果
代码：
关键词：
为您推荐
-
7月7日，记者从自治区投资促进局获悉，我区以项目开工为抓手，强化招商引资项目落地导向，截至6月底，全区二季度410个招商引资重点项目开工
22-07-08
-
7月7日，记者从自治区投资促进局获悉，我区以项目开工为抓手，强化招商引资项目落地导向，截至6月底，全区二季度410个招商引资重点项目开工
22-07-08
-
3月15日，中来股份发布公告称，公司与太原市人民政府、古交市人民政府签署了《战略合作与投资协议》，公司拟在山西省古交市投资年产20万吨
22-03-18
-
中新网8月28日电 据健康北京微信公众号消息，北京中康时代康复医院、北京四惠中医医院等多家医疗机构，存在工作人员未严格落实定期进
21-08-30
-
中新网兰州8月28日电 (记者 殷春永 冯志军)“刚开始说待三年，但三年之后又三年……”14年前受上级“委派”，在大漠戈壁深处的峡谷
21-08-30
-
中新网上海8月28日电 (张践)阿依古丽来自新疆阿勒泰地区，2009年来到上海创业。十余年来，阿依古丽身边的小伙伴们都亲切地称呼她为“
21-08-30
-
新华社郑州8月28日电(记者翟濯)记者从河南省政府新闻办28日举办的“河南省加快灾后重建”周口专场新闻发布会上获悉，本次洪涝灾害共造
21-08-30
-
中新网防城港8月28日电(陈思华 罗婕 李尚珍)8月28日上午，广西防城港火车站增加4条到发线工程正式开工。该工程系广西“十四五”规划
21-08-30
-
河南第一产粮大市近800万亩未受灾秋粮长势喜人 有望以丰补歉 中新网郑州8月28日电 (记者 李贵刚)记者28日从“河南省加快灾后重建
21-08-30