给定三个数组a,b,c. 要求从每个数字取一个数,使得两两之差和最小. 求出这个数. \(我又懵逼了.我是会O(n^3)的暴力啊,怎么办.\) \(\color{Red}{从结果看,选出来的三个数必定存在a<=b<=c}\) 能不能固定一个数或两个数来确定其余数来降低复杂度呢?可以的. 固定b,然后在其他两个数组中找a和c. \(a一定是刚好小于等于b的,c一定是刚好大于等于b的.\) 那就开始二分吧....... 不过,每个数组都可以作为最小,中间,最大三种可能,所以我们有\(C_3{2}\…