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;
}
此文章已被阅读次数:正在加载...更新于