【BZOJ 3107】【CQOI 2013】二进制a+b
网上的写法都是dp,然后发现一个构造写法,太稳了ORZ
http://blog.youkuaiyun.com/PoPoQQQ/article/details/48006557
具体的证明可以看这个博客,我这里就只写构造方法了。
首先答案只和a、b、c二进制中1的数量有关,不妨设为x、y、z且x>=y。
分成三种情况(几种特殊情况也能包括进去):1<=z<=y0–0000–11111111–1111
原创
2017-04-17 16:05:08 ·
409 阅读 ·
0 评论