2017年10月17日
2-sat裸题 CF875/C. National Property
摘要： 2-sat就是一种思想，有时候可以不用套板子的。 从前往后枚举，对于相邻的两个字符串，两两比较， 如果last == now 那么需要比较长度 如果last > now 那么 显然，last必须染色，now 必须不染色 如果last < now 那么显然，两个条件 last 不染，now一定不能染 阅读全文
posted @ 2017-10-17 15:22 HITLJR 阅读(465) 评论(0) 推荐(0) 编辑