官方题解：

考虑去掉abs符号，发现只有相邻两个数的最高位被影响了才会影响abs的符号，所以可以按照最高位不一样的位置分类，之后考虑朴素枚举x从0到2^20，每次的复杂度是O(400)，无法通过，考虑优化，第一种方法是用DFS来进行枚举，第二种则是加入记忆化

用dfs枚举简单一点

 #include<bits/stdc++.h>

 using namespace std;

 typedef long long ll;

 int d[],n,mx,ansx;

 ll anss,c[][];

 void dfs(int i,int x,ll s)

 {

     if (s>anss) return;

     if (i>mx)

     {

         if (s<anss||(s==anss&&x<ansx))

         {

             anss=s;

             ansx=x;

         }

         return;

     }

     for (d[i]=; d[i]<=; d[i]++)

     {

         ll ns=s+c[i][i];

         for (int j=; j<i; j++)

             if (d[i]^d[j]) ns-=c[i][j];

             else ns+=c[i][j];

         dfs(i+,x+d[i]*(<<i),ns);

     }

 }

 int work(int a,int b,int h)

 {

     if (a<b) swap(a,b);

     for (int i=h; i>=; i--)

         c[h][i]+=((a>>i&)-(b>>i&))<<i;

 }

 int main()

 {

     int cas;

     scanf("%d",&cas);

     while (cas--)

     {

         scanf("%d",&n);

         int a,b;

         scanf("%d",&a);

         memset(c,,sizeof(c));

         mx=;

         for (int i=; i<n; i++)

         {

             scanf("%d",&b);

             int h=;

             while (h>=&&!((a>>h&)^(b>>h&))) h--;

             work(a,b,h);

             a=b;

         }

         while (mx>=&&!c[mx][mx]) mx--;

         anss=1e18; ansx=;

         dfs(,,);

         printf("%d %lld\n",ansx,anss);

     }

 }

#include<bits/stdc++.h>


using namespace std;

typedef long long ll;

int d[],n,mx,ansx;

ll anss,c[][];

void dfs(int i,int x,ll s)

{

    if (s>anss) return;

    if (i>mx)

    {

        if (s<anss||(s==anss&&x<ansx))

        {

            anss=s;

            ansx=x;

        }

        return;

    }

    for (d[i]=; d[i]<=; d[i]++)

    {

        ll ns=s+c[i][i];

        for (int j=; j<i; j++)

            if (d[i]^d[j]) ns-=c[i][j];

            else ns+=c[i][j];

        dfs(i+,x+d[i]*(<<i),ns);

    }

}

int work(int a,int b,int h)

{

    if (a<b) swap(a,b);

    for (int i=h; i>=; i--)

        c[h][i]+=((a>>i&)-(b>>i&))<<i;

}

int main()

{

    int cas;

    scanf("%d",&cas);

    while (cas--)

    {

        scanf("%d",&n);

        int a,b;

        scanf("%d",&a);

        memset(c,,sizeof(c));

        mx=;

        for (int i=; i<n; i++)

        {

            scanf("%d",&b);

            int h=;

            while (h>=&&!((a>>h&)^(b>>h&))) h--;

            work(a,b,h);

            a=b;

        }

        while (mx>=&&!c[mx][mx]) mx--;

        anss=1e18; ansx=;

        dfs(,,);

        printf("%d %lld\n",ansx,anss);

    }

}