poj2549专题

poj 2785 折半枚举(与poj2549的区别)

poj2549是纯粹的K*sum问题。 代码链接:http://blog.csdn.net/u012915516/article/details/24047761 poj2785看上去也想是k*sum问题。 但是当我入手的时候,完全就是O(N^4)。无法达到要求。 也就是说K*sum问题只限于一个数组。 而折半枚举可以在多个数数组也可以在一个数组身上作用。 在一个数组上作用的题目:po

poj2549

今天好心塞!!!先是 //TLE了 0.0#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<map>using namespace std;long long a[1010];int main(){int n;//freopen("2549.txt","r",stdi