Codeforces B. MIN-MEX Cut
2023-03-19 09:10 作者:54335443735_bili | 我要投稿
题目链接：
https://codeforces.com/problemset/problem/1566/B
题意：
定义一个mex运算，判断3个数0，1，2是否都存在目标二进制数中，取没出现的数中最小的那个。现在给一个二进制数，可以把它分成多个子串，每个子串都进行mex运算，怎么分割可以得到最小值，求这个最小值。
思路：
易知mex(0)=1，mex(1)=0，mex(整体)=2，因此贪心的想把二进制数中的每个1都单独拿出来成一个子串，连续的0拿出来成一个字串，将其结果相加，最后再与2取最小值就是结果
代码：
