bzoj 1168 [Baltic2008]Gloves

考虑怎样取可以拿不到颜色相同的一双手套。

每种颜色的手套只在左手/右手取到，这样可以分到2^n种情况。然后对于每种情况设左手取手套总数为x,右手为y 那么在坐标轴上从点（0,0）到（x,y）的所有情况都是可以被这个情况包含的，所以都不可行。那么问题转化为 求第一象限没被覆盖的，满足x+y最小情况下x最小的点。答案肯定是某个L型拐角处，单调队列处理。

upd：由于Wa了两发所以决定先研究一下常数...为什么dfs会比直接枚举快...为什么int i,j拿出来反而慢了...等等再试试别的...最后发现...dfs最快

为什么QAQAQAQAQ。。。

这个时候数据要到了...给了测试点10-14...测了测（手动）都对了。。。心里升起一种不祥的预感。。。于是又发了邮件希望要全部数据。。。好嘛数据点223。。。去下个lemon吧，可是我不会配编译器路径啊，算了还是手动测吧。转眼一年过去了，最后没有耐心改了，特判了特殊情况就过了。

所以最后代码还是这么丑我真的(^*&%^@^@&(*#.....

#include
#include
using namespace std;
typedef long long LL;
struct point{int x,y;}p[1<<20|1];
int n,a[21],b[21],cnt,q[1<<20|1],t=1,x,sa,sb;
LL s=1e10;
void dfs(int x,int l,int r)
{
	if(x==n+1){p[++cnt].x=l,p[cnt].y=r;return;}
	dfs(x+1,l+a[x],r),dfs(x+1,l,r+b[x]);
}
bool operator <(point a,point b){return a.x==b.x?a.y>b.y:a.x