BMHOJ 1439: 选择我自己的算法

BMHOJ 1439: 选择我自己的算法


看：数据多小！水题！
搜索一交：80pts
天哪，有毒吧！
那。。。就dp
令f[i][j]表示用了i个值为j可不可能达到
转移很简单
当然，滚动数组一开就好了
—》f[j]=1,则f[j+a[k]]=1,f[j*a[k]]=1;
std:

#include<bits/stdc++.h>
using namespace std;
#define maxn 5000000
const int N=25;
int n,m,W;
int a[N];
int t,cnt=0;
bool f[maxn+5]