摘要： 给你数轴上的N条线段和K种颜色 K和N1e5 要你把这N条线段染色 使得有K种不同颜色的线段长度最长 首先很容易想到被至少K段线段覆盖的区间是一定有贡献的 接下来就是怎么染色的问题 我们把这N个区间的端点排序一下 把K个颜色放入一个队列 碰到端点是左端点 先检查颜色队列是否为空 为空的话 把这个左端 阅读全文

摘要： 对于全理/全文分别建一个点代表他 然后S->点/点->T连一条收益边 全理/全文集合里的点向它连INF的边 使得只要存在一个不是理/文 这条边就要被割掉 阅读全文

摘要： 首先黑白染色 因为相邻的节点颜色必不同 相同颜色的节点之间没有关系(没有边) 然后Add(S,黑色点,A[i][j]) (黑色点,T,B[i][j])(S,白色点,B[i][j])(白色点,T,A[i][j])因为黑色点和白色点同属一个S/T才有额外贡献 所以这里A[i][j],B[i][j]要交换 阅读全文