- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 POJ 2723 解题报告
这道题是我做的第3道2SAT问题。还是没有完全理解,但是更清楚了些。这道题仍然只是判断2SAT是否有界,不需要求解。 这里我把每个钥匙看做2SAT里面的一个元素,即一共2M个,考虑到true和false,即xi和~xi,一共4M个。每对不能同时取,即取xi的时候,必须取~xj.另外一个限制是对门的个数二分查找,即考虑前mid个门。每个门,两把钥匙不能同时不取,即取~xi的时候,必须取xj。 这
2016-01-08 02:03:40 797
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人