hdu_5616_Jam's balance(暴力枚举子集||母函数)

题目连接：hdu_5616_Jam's balance

题意：

给你一些砝码，和一些要被称出的重量，如果这些砝码能称出来输出YES，否则输出NO

题解：我们想想，这题求组合方式，我们这里可以直接用母函数艹过去，这里我写的枚举子集的方式，其实就是母函数的形式

#include<cstdio>
#define F(i,a,b) for(int i=a;i<=b;i++)
int abs(int a){return a<0?-a:a;}
int a[30],dp[25][2511];
int main(){
    int t,n,m,sum,x;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n),sum=0;
        F(i,1,n)scanf("%d",a+i),sum+=a[i];
        F(i,0,n)F(j,0,sum)dp[i][j]=0;
        dp[1][a[1]]=1;
        F(i,1,n)dp[i][0]=1;
        F(i,2,n)F(j,0,sum){
            dp[i][j]|=dp[i-1][j];
            dp[i][j+a[i]]|=dp[i-1][j];
            dp[i][abs(j-a[i])]|=dp[i-1][j];
        }
        scanf("%d",&m);
        while(m--)scanf("%d",&x),dp[n][x]?puts("YES"):puts("NO");
    }
    return 0;
}