[hdu4421]Bit Magic

Bit Magic

~~好水的题呀！~~

这题就是2SAT的模板题。

我们可以先对于每个数上的二进制位建图。

对于 $i|j=1$ 就是i与j中至少有一个1，即 ${i}'\rightarrow j,\, {j}'\rightarrow i$

对于 $i|j=0$ 就是i与j都为0，即 $i\rightarrow {i}',\, j\rightarrow {j}'$

对于 $i\& j=1$ ，就是i与j都为1，即

posted @ 2020-06-17 20:56 StaroForgin 阅读(9) 评论(0) 收藏举报来源

刷新页面返回顶部