题解 | #爱音的01串构造#
爱音的01串构造
https://ac.nowcoder.com/acm/contest/120564/F
解题思路： 有a个0，b个1的01串，为了使所有非空连续子串mex之和最大。发现同时有0和1的子串的mex为2最大，那么就要使有0和1的子串尽可能多。当0和1平均的分到字符串中时mex之和最大。
此时分为3种情况：当a=b时，直接"10"a个；当a>b时，可以将0和1分为b+1份，每份中"0"正常有a/(b+1)个，"1"每份中1个，存在多的"0"有a%(b+1)个插入其中就可以了，最后的字符串就是答案；当a<b时，和上一种情况同理。
解题代码：
