hdu5616

#include<cstdio>#include<cstring>const int maxm=2001;const int mid=2005;int a[21];int dp[maxm+10];int main(){    int T;    scanf("%d",&T);    while(T--){        int n;        scanf("%d",&n);        for(int i=1;i<=n;i++)scanf("%d",&a[i]);        memset(dp,0,sizeof(dp));        dp[0]=1;/**//        for(int i=1;i<=n;i++){//           for(int j=a[i];j<=MAX;j++)dp[j]|=dp[j-a[i]];///a[i]  j  j-a[i]//         这里是因为理解有问题把我  如果j-a[i]可以  那么j就是可以得到的//            for(int j=a[i];j>=0;j--)dp[j]|=dp[a[i]+j];//          如果j+a[i]可以  那么j就是可以得到的//        }//          但是我这里犯了错误  就是遍历的顺序弄错了 第一个应该是MAX到a[i]//          如果像我一样的遍历顺序  也就是说同样的a[i]重量  我使用了多次  与题意不符合// `        这里的砝码 是用且仅用一次的  */        //positive        for(int i = 1; i <= n; i++){            for(int j = maxm - 1; j >= a[i]; j--){                 dp[j] |= dp[j - a[i]];            }        }        /**//            for(int k=0;k<maxm;k++){//                if(dp[k]){//                    printf("%d ",k);//                }//            }//            printf("\n");        */        //negtive        for(int i = 1; i <=n; i++) {            for(int j = 0; j < maxm - a[i]; j++) {                dp[j] |= dp[j+a[i]];            }        }//        for(int i=0;i<maxm;i++){//            if(dp[i]){//                printf("%d ",i);//            }//        }        int m;        scanf("%d",&m);        while(m--){            int t;            scanf("%d",&t);            printf((t<=maxm&&(dp[t]))?"YES\n":"NO\n");        }    }    return 0;}