装箱问题

发表于 更新于 分类于 本文字数： 68 阅读时长 ≈ 1 分钟

用bitset的位操作来优化过程

但却不知道怎么普通的做，，，，

菜

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;
}