Y-puyu 的博客

文章目录1. 题目来源2. 题目解析1. 题目来源链接：3565. 完美矩阵前导题：[绝对值不等式] 货仓选址(绝对值不等式+贪心)2. 题目解析有点脑筋急转弯的意思，转过来了之后还得处理边界问题。若行列是回文序列，则 {i, j}, {i, m - j + 1}, {n - i + 1, j}, {n - i + 1, m - j + 1}，在此 i、j 从 1 开始。这四个位置的点均相等，即关于中线、横线对称，关于中心对称。当长为偶数奇数时，左右将少一个数。当宽为奇数时，上下将少一个数，

文章目录0. 前言1. 排序不等式+贪心0. 前言最最最经典的绝对值不等式问题，有很多变种。这个题是最裸的模板题了。1. 排序不等式+贪心104. 货仓选址贪心思路：按照商店坐标从小到大排序，选择中位数证明：假设商店已经按照从小到大排序，记为 x1,x2,x3,...,xnx_1, x_2,x_3,...,x_nx1​,x2​,x3​,...,xn​，货仓在 xxx 位置。那么可计算得到总的距离之和为 f(x)=∣x1−x∣+∣x2−x∣+...+∣xn−x∣+f(x)=\mid x