摘要：
D题， 纠结， 一开始想用组合数学的方法可是想不出怎么排列组合， 然后又准备暴力结果发现普通暴力在n=15的时候就不知道要运行多少时间。。。于是去学习了一个 中途相遇的 搜索算法，快了很多， n=15的那组数据也可以在20s内跑完.其实这个算法就是将 n^n 的复杂度变成了 2*n^(n/2) , 可以快很多....本质就是将整个搜索过程分成两半来搜。D. Permutation Sumtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPer 阅读全文
摘要：
这题的关键在于将 a+b+c=d 转换为 a+b=d-c ， 然后将所有a+b 的情况全部求出来排序， 然后从大到小枚举d和c， 二分查找d-c。SumsetsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7682Accepted:2105DescriptionGiven S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S.InputSeveral S, eac 阅读全文