POJ 2785 4 Values whose Sum is 0

傳送門:http://poj.org/problem?id=2785 解題思路: 從這四個數列中選擇的話總有n的4次方中情況,所以全部判斷一遍不可行。不過將他們對半分成AB和CD再考慮的話就可以解決了。從兩個數列中選擇的話只有n的2次方中組合。所以可以枚舉。從A,B中取出a,b後,爲了使總和爲0則需要從C,D中取出a+b=-(c+d);先將a和b數組的和存在一個數組ab裏面,再將c和d相加的相反數
相關文章
相關標籤/搜索