摘要: "传送门" $N \leq 20$很适合暴搜…… 第二问最大独立集裸题,$O(2^NN)$的算法都能过…… 考虑第一问,使用搜索寻找可行解 每一次枚举一条弦的两个端点,通过位运算计算与其相交的弦的数量进行剪枝 一些其他的剪枝: ①两个非$0$值中间的所有$0$的地位是一样的,所以可以将这些$0$缩成 阅读全文
posted @ 2019-01-26 09:59 cjoier_Itst 阅读(223) 评论(1) 推荐(0) 编辑