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