withpoor的博客

原创 codeforces做题记录--C. 3SUM Closure

C. 3SUM Closure刚开始是硬着头皮写的暴力+二分搜索，不出意料的超时了后来想着排序后在前两个数不变的情况下可以用指针指向前一次的结果，并在此基础上向后遍历，但感觉复杂度不会降低多少但在这个过程中，我才发现如果有3个及以上个正数的话，最大的那三个数之和一定不在数组中，换而言之，如果数组有不小于3个的正数，那一定不行，负数同理（结果还是超了于是看题解，哦，原来个数>=2的0和2个0没有区别，可以删除 做完这题感觉自己好像又明白了什么，但不知具体，故保留以便日后回看...