摘要：
题意： 石头剪刀布 分别为1、2、3，有n轮，给出了小A这n轮出什么，然后m行，每行三个数a b k，如果k为0 表示小B必须在第a轮和第b轮的策略一样，如果k为1 表示小B在第a轮和第b轮的策略不一样，如果又一轮小B输了，那整个就输了，求小B能否战胜小A 解析： 写出来矛盾的情况 建图就好啦 可能 阅读全文
摘要：
题意： 给出n个点 让求这n个点所能建成的正方形的最大边长，要求不覆盖，且这n个点在正方形上或下边的中点位置 解析： 当然是二分，但建图就有点还行。。比较难想。。行吧。。。我太垃圾。。。 2 - sat建图 一看逻辑关系，二看具体情况 这里既有平常常用的逻辑关系，也有一些具体的关系 阅读全文