解题

因为数据范围不是很大,因此我们可以直接暴力,把每次不同的数据记录下来,,再比较;

#include<iostream>
int a[2200],b[2200];
int dp[2200][2200];
int main()
{
    int n;
    std::cin>>n;
    for(int i=1;i<=n;i++)
        std::cin>>a[i];
    for(int i=1;i<=n;i++)
        std::cin>>b[i];
    dp[0][0]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=2048;j++)
        {
            if(dp[i-1][j])
                dp[i][std::max(0,j-a[i])]=1,
                dp[i][j^b[i]]=1;
        }
    }
    for(int j=2048;j>=0;j--)
    {
        if(dp[n][j])
        {
            std::cout<<j;
            return 0;
        }
    }
}