gmoj 6811. 【2020.10.05提高组模拟】密电

 这道题考场时脑抽没切。

做法很简单,将这n*(n-1)/2个数排序,然后可以发现a1+a2=b1,a1+a3=b2,这时a2+a3的值一共有n种取值,每一种取值都可以确定一个唯一的a1,所以考虑枚举a2+a3的值。

当确定了a1之后,每遇到一个bi,都判断是否可以用之前的任意两个ai加起来组成,如果不行说明这时出现了一个新的ai,因为排过了序,所以此时出现的是这个新值和原来的值之和的最小值,也就是和a1的和。

于是就可以求出这个值了。

原文地址:https://www.cnblogs.com/Mohogany/p/13771757.html