用bitset
的位操作来优化过程
但却不知道怎么普通的做,,,,
#include<bitset>
using namespace std;
LL v,n,res;
bitset<30000> dp;
int main()
{
IN;OUT;
v=io.xint();
n=io.xint();
dp.reset();
dp.set(0);
f(i,0,n-1){
dp|=(dp<<io.xint());
}
for (res=v;dp[res]==0;res--);
io.wll(v-res);
return 0;
}