难度：蓝
算法：贪心，模拟
这个题感觉偏向主观心证了。
我们将字符串分为两部分并且钦定 \(|s1|<|s2|\)，显然存在 \([1,i]\) 位 \(s1\) 与 \(s2\) 都选与只有 \(s2\) 选的部分。
显然地，我们贪心的目的是让 \(1\) 在串中的出现尽可能靠后，我们想让后面的 \(1\) 靠后，因此前面的部分中 \(0\) 我们都加入后面的串即可最小化 \([i+1,n]\) 中 \(1\) 的贡献，前面部分中的 \(1\) 直接加入字符串也一定是最优的，防止 \(0\) 导致 \(1\) 后移。
综上我们得到了最优解只可能有 \(n\) 种情况。枚举 \(i\) 取最小值每次都做高精度加法显然会导致复杂度为 \(O(n^2)\)。我们发现可以优先让最高位最大，随后可能的值就会变少很多，暴力计算即可。时间复杂度 \(O(n)\)
Accepted Record on qoj