P1648
P1648 看守
2023-09-21 题目 P1648 看守 难度&重要性(1~10):8.5 题目来源 luogu 题目算法 状压 dp，数学 解题思路 这道题我们首先要考虑如何去优化曼哈顿距离。（不然它怎么不玩欧式距离） 首先这是一个普通的曼哈顿距离：\(\sum\limits_{i=1}^d|A_i-B_i| ......
P1648 看守 题解
[原题链接](https://www.luogu.com.cn/problem/P1648 "原题链接") #### 题目大意 $有n个d维空间的点，求其中曼哈顿距离最大的两点之间的曼哈顿距离$\ #### 数据范围 $2\le n\le10^6,1\le d\le 4$\ $这题的贪心思路需要用到 ......
并查集（nuist LevOJ P1648）
一、并查集 1.1 并查集简介 并查集是一种简单的集合表示，是一种树形数据结构，可处理不相交集合的合并及查询问题。并查集可求联动分支数。 并查集存储： 现有9个元素0~9，建立一个数组（初始化元素为-1），用数组下标表示元素，数组中的数据表示根节点的下标。数组中数据为负数时表示它是根节点。 并查集支 ......