hdu4421 Bit Magic 2-sat

来源:互联网 发布:绵阳java程序员工资 编辑:程序博客网 时间:2024/05/18 01:52
点击打开链接~~


主要就是下图中,给出b[n][n],求是否有a[n]符合,有则“YES”,否则“NO”

至于2-sat,就是处理两个关系以下的算法,比如a&b==0,那么如果a==1,那么 b一定是0,如果b==1,那么a一定等于0,具体看代码
可以将i看作i==0时,i+n看作i==1时



0 0