摘要: 简要题面:有 $n$ 个 $k$ 维点,求区间任意 $2$ 点曼哈顿距离最大值,带修 考虑拆曼哈顿距离的绝对值,即$\sum ^{k}_{i=1}\limits |a_i-b_i|$ 显然在每个维度上,任意两点的值要么是正数要么是负数,$k$ 大小只有 $5$ 也就是说,对于每个点每个维度上正负的枚 阅读全文
posted @ 2023-05-17 23:26 Linnyx 阅读(19) 评论(0) 推荐(0) 编辑