摘要：
题意： 略 思路： 暴力是可以的O(1e7)，这里采用线段树，线段树区间查找O(logn)#include#include#include#includeusing namespace std;const int INF=-0x3f3f3f3f;const int MAXN=200... 阅读全文
摘要：
思路： 首先我们能够很容易地想到，4个数的和，拆成两两相加：a+b=-c-d; 我们也能很轻松地求出两两之和，但是呢。。不同的和会存在相同的值相加，所以还要排除这个条件。具体操作就是标记一下，然后将和二分来操做#include #include #include #include ... 阅读全文
摘要：
思路： 我们可以说： ①：价值大的不管时间早晚，都可以取，时间较晚的，本身就可以取，那么肯定是大的在前面取，但是在最前面那也是不对的，那么条件就是在规定的时间内，大的就是取了，因为他大，OK。 ②：只要时间允许，怎么取都无所谓，时间不允许取所有，挑大的，如果时间上满足就加了，不满足... 阅读全文