huantwofat

#pragma comment(linker, "/STACK:102400000,102400000")

#includeint main(){ int i,j,s; for(i=s;i;i=(i-1)&s);//枚举s子集}

我们仔细想想可以发现如果两个相邻的数某个最高位不同的话，就直接影响到下面的所有位，我们社最高位为p，不妨设a[i-1][p]>a[i][p],如果下面有一位j使得a[i-1][j]!=a[i][j],那么我们想如果a[i-1][j]>a[i][j] 如果x[p]和x[j]（x的第p和第j为）相同，那么他们同向，也就是a[i-1][j]-a[i][j]对答案有正贡献，同理x[p]与x[j]不同，那a