2019.08.06模拟赛T2

Posted 2022-06-15 ldysy2012

题目大意

已知三个$n$位二进制数$A$,$B$,$C$.

满足:

$A+B=C$

它们二进制位中$1$的个数分别为$a$,$b$,$c$.

求满足条件的最小的$C$.

 

Solution

唉，又是一道随缘猜结论的题，可惜极限数据卡掉了我一个点，开大数组就A了.....

通过打表，我们发现所有的最优解中都有一种情况是$A$的二进制位的$1$是连续一段。