搜索关键字：bzoj3107，搜索到1个结果！码迷,mamicode.com！

BZOJ 3107 CQOI2013 二进制a+b 构造

题目大意：给定nn位二进制数a,b,ca,b,c，要求重组三个数的各个位，使得a′+b′=c′a'+b'=c'且最小化c′c'一个构造题咋这么多人写DP……不考虑位数限制，显然答案只与三个数中11的个数有关令x=cnta,y=cntb,z=cntcx=cnt_a,y=cnt_b,z=cnt_c，其中cntxcnt_x代表xx中11的个数不妨令x≥yx\geq y 以下用x=10,y=5x=...

分类：其他好文时间：2015-08-26 17:54:34 阅读次数：161

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)