51nod 1268【dp】

思路：

很水的dp吧。。。问的都是能否组成。。

哦对，这里sum最大才2e7，不会是2e9所以放心dp

#include<cstdio>
#include <map>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

typedef __int64 LL;

const int N=25;

int a[N];
int dp[20000007];
int n,k;
int sum;

int main()
{
    scanf("%d%d",&n,&k);
    sum=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum+=a[i];
    }
    if(sum<k)
    {
        printf("No\n");
        return 0;
    }
    memset(dp,0,sizeof(dp));

    dp[0]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=sum;j>=a[i];j--)
        {
            if(dp[j-a[i]])
                dp[j]=1;
        }
    }
    //printf("%d\n",dp[k]);

    if(dp[k])
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}