思路

按给出的n个数各用至多一次计数组合，重复数按输入项分别选择。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n,t;cin>>n>>t;vector<long long>d(t+1);d[0]=1;for(int i=0;i<n;i++){int x;cin>>x;for(int v=t;v>=x;v--)d[v]+=d[v-x];}cout<<d[t]<<'\n';}