博客介绍了如何解决CF1336B问题，策略是通过枚举宝石重量并寻找最接近的配对，以最小化(x-y)^2+(y-z)^2+(x-z)^2的值。文章提到需要对宝石重量进行排序，并考虑6种可能的大小关系。使用双指针方法，总时间复杂度为O(nlogn)。
首先，很显然，要让 ( x − y ) 2 + ( y − z ) 2 + ( x − z ) 2 (x-y)^2+(y-z)^2+(x-z)^2 (x−y)2+(y−z)2+(x−z)2 的值尽可能小， x , y , z x,y,z x,y,z 三个值就要尽可能接近。
于是我们考虑，枚举其中一种宝石的所有重量，然后在另外两种宝石的重量中找到最接近它的值，最后找到最小的答案。
为了便于枚举所有情况，我们可以确定下 x , y , z x,y,z x,y,z 的大小关系然后进行枚举。
举个栗子：当我们令 x ≤ y ≤ z x \le y \le z x≤y≤z 时，我们可以先在第一个数组中枚举重量 x x
最低0.47元/天 解锁文章
453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
