摘要: 传送门 题意 环上有 $n$ 个黑点和 $n$ 个白点。现在要将黑点、白点通过 $n$ 条线段两两匹配,问最多几对线段相交。 $n\le 2\times 10^5$。 分析 首先,对于依次排列的 B1B2W1W2,最优方案一定不包含 B1-W2 B2-W1,因为可以调整成 B1-W1 B2-W2。 阅读全文
posted @ 2022-02-07 18:00 alfalfa_w 阅读(695) 评论(2) 推荐(2) 编辑