LoveKobe_的专栏

折半枚举，减小问题的规模。

题目大意是，一个集合中有N个元素，找出最大的S，满足条件A+B+C=S，并且这四个数都属于该集合，N不超过1000.        如果直接枚举O(n^4)显然复杂度太高，将等式转化一下A+B=S-C，此时分别对左右两边的值进行枚举，这一步复杂度为O(n ^ 2)，接着就用二分法查找满足该等式的最大S值，复杂度为O(n^2*log(n))。#include #include #in