BestCoder Round #74 (div.2) T3 Transform HDOJ 5637

/*
这道题有两种变化选择，一种翻转某一位很好办，对于另一种亦或操作：由于亦或有交换律，所以x^…^..=y也就等价于…^..=x^y，那就很好办，直接不停亦或就好啦O(∩_∩)O~
*/

 # include < iostream >
 # include < cstring >
 # include < cstdio >
using namespace std;
typedef long long ll;
int dp[1<<17],a,T,n,m,si,ti;//1<<17大概就是13万多，对于这道题一万是足够的，dp[i]就代表已经亦或到i的时候的最小次数；
ll ans,mod=1e9+7;
int main()
{
        cin>>T;
        while(T--)
        {
                ans=0;
                for(int i=1;i<=(1<<17);i++)
                {
                        dp[i]=mod;
                }//因为要求最小，先将数组设为一个大数；
                dp[0]=0;//但是当j亦或它本身的时候会得到0，必须把dp[0]=0;
                scanf("%d%d",&n,&m);
                for (int i=1;i<=n;i++)
                {
                    scanf("%d",&a);//边输入便处理；
                    for (int j=1;j<(1<<17);j++)
                    {
                            for (int k=0;k<17;k++)
                            {
                                     dp[j]=min(dp[j],dp[j^(1<<k)]+1);//这就是翻转其中的某一位；
                            }
                            dp[j]=min(dp[j],dp[j^a]+1);//这是亦或可选的数字；
                    }
                }
                for(int i=1;i<=m;i++)
                {
                        scanf("%d%d",&si,&ti);
                        ans=(ans+ll(i)*ll(dp[si^ti]))%mod;
                }
                printf("%I64d\n",ans);
        }
}

（膜拜szc大神）