CodeForces - 868C Qualification Rounds 状态压缩(转二进制)
状态压缩
给定的 K 只有 4 ,,所以给定的 1e5 问题个数可以被压缩成16种,
因为我们要判是不是有两个问题是互补的,或者都是 0 ,这个用 “ & ” 可以轻松实现,,
这样只需要把给定的每个问题转化成 一个二进制数 就行了。。
#include
#include
#include
#include
#include
#include
#include
#in
原创
2017-10-06 13:44:07 ·
312 阅读 ·
0 评论