这道题有什么思路吗

P1286 两数之和

n最大只有9,可以直接搜索。 不过枚举每个数是多少显然不行,记要求的n个数为x1,x2,...,xn,假设输入的n(n-1)/2个数中第1个数代表x1+x2,枚举输入的数中代表x1+x3的数和代表x2+x3的数(这样就确定了x1,x2,x3),再枚举代表x1+x4的数,代表x1+x5的数,……,代表x1+xn的数,这样枚举x1,x2,...,xn就比较靠谱了。 一边搜的过程一边剪枝,比如枚举到x4发现x2+x4并没有在输入的数中出现过,那么就可以剪掉。这样就能很快出解了。
by t0vd @ 2016-08-28 18:10:25


|