摘要:
\(K\) 非常小,先找特殊性质。 首先 \(K=1\) 的时候直接求交集即可。 对于 \(K=2\) ,先考虑固定第一个点。我们令左的右边界为 \(x\) ,那么第一个点的横坐标为 \(x\) 一定最优。因为如果横坐标 \(>x\) ,一定会漏掉某个矩形,如果 \(<x\) ,而不存在右端点 \( 阅读全文
摘要:
奇奇怪怪的交互题。 有 \(2N\) 只变色龙,每条变色龙有一个性别,一个颜色,和一个喜欢的颜色不同的异性。其中恰好 \(N\) 男 \(N\) 女,\(N\) 种颜色每种颜色恰好两条变色龙。 每次可以选一些变色龙出来,如果第 \(i\) 条龙和它喜欢的龙同时被选了,那么它就变成喜欢龙的颜色,否则不 阅读全文