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