题目链接：http://codeforces.com/problemset/problem/687/C
题目大概说给n个各有价值的硬币，要从它们中选出若干个组合成面值k，而要求的是各个方案里这些选出的硬币能组合出来的面值有哪些。
dp[i][j][k]表示到第i个硬币，组成面值为j，包含面值为k的方案数。
注意用滚动数组写。
//#pragma comment(linker, "/STACK:102400000, 102400000")
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cmath>
#include <ctime>
#include <list>
#include <set>
#include <map>
using namespace std;
typedef long long LL;
typedef pair <int, int> P;
const int N = ;
int dp[][N][N], a[N]; int main()
{
int n, k;
scanf("%d %d", &n, &k);
for(int i = ; i <= n; ++i) {
scanf("%d", a + i);
}
dp[][][] = ;
for(int i = ; i <= n; ++i) {
for(int j = k; j >= ; --j) {
for(int x = j; x >= ; --x) {
//memset(dp[i%2], 0, sizeof(dp[i%2]));
dp[i%][j][x] |= dp[(i - )%][j][x]; //滚动数组重复使用
if(j - a[i] >= x)
dp[i%][j][x] |= dp[(i - )%][j - a[i]][x];
if(x >= a[i])
dp[i%][j][x] |= dp[(i - )%][j - a[i]][x - a[i]];
}
}
}
int cnt = , ans[];
for(int i = ; i <= k; ++i) {
if(dp[][k][i] || dp[][k][i]) {
ans[++cnt] = i;
}
}
printf("%d\n", cnt);
for(int i = ; i <= cnt; ++i) {
printf("%d%c", ans[i], i == cnt ? '\n': ' ');
}
return ;
}