2020年10月6日
【Poj】2594 Sumsets 折半枚举
摘要： 题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 阅读全文
posted @ 2020-10-06 17:19 Valk3 阅读(66) 评论(0) 推荐(0) 编辑