摘要:
题目链接: "https://www.luogu.com.cn/problem/P2024" 解题思路: 我们用 $X+n$ 来表示 吃 $X$ 的集合,用 $X+2n$ 来表示被 $X$ 吃的集合,同时可以推导出 $X+2n$ 是吃 $X+n$ 的。 遇到“1 X Y”,则说明需要: 合并 $X$ 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P1632" 题目大意: 求平面上 $1$、$2 \cdots n$ 个点的曼哈顿距离的最小值。 解题思路: 枚举,我们假设 $m$ 个点的最小曼哈顿距离,我们假设汇集的点是 $(x,y)$ ,则 $x$ 必然可以选择 阅读全文