P14835 [THUPC 2026 初赛] 又一个 01 串问题
可以证明,如果两个序列里都有非前导 \(0\),一定可以将贡献更小的那个序列里的 \(0\) 移动到另外一个序列上,因为两种方案总有一种使得其更优。
那么就很简单了,看有多少个 \(1\) 被划分为一组,剩下的 \(1\) 肯定取最后面的,注意到任意两种方案位数不同,因此比较大小只需比较位数即可,特殊注意一下空集情况。
可以证明,如果两个序列里都有非前导 \(0\),一定可以将贡献更小的那个序列里的 \(0\) 移动到另外一个序列上,因为两种方案总有一种使得其更优。
那么就很简单了,看有多少个 \(1\) 被划分为一组,剩下的 \(1\) 肯定取最后面的,注意到任意两种方案位数不同,因此比较大小只需比较位数即可,特殊注意一下空集情况。