摘要: 平面图中E ≤ V*2-6..一个圈上2个点的边可以是在外或者内, 经典的2sat问题..------------------------------------------------------------------------------------------#include#includ... 阅读全文
posted @ 2015-12-01 20:50 JSZX11556 阅读(226) 评论(0) 推荐(0) 编辑
摘要: dp(i, j)表示选第i个, 且当前序列长度为j, 另一个序列的最后一个元素的最小值...然后根据上一个是哪个序列选的讨论一下就行了...奇怪的dp...-------------------------------------------------------------#include#in... 阅读全文
posted @ 2015-12-01 18:51 JSZX11556 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 把相同颜色的串成一个链表, 然后每次A操作就启发式合并, 然后计算对答案的影响.------------------------------------------------------------------------#include#include#includeusing namespac... 阅读全文
posted @ 2015-12-01 14:30 JSZX11556 阅读(268) 评论(0) 推荐(0) 编辑