摘要：```cpp #include #include #include #define A 1000010 using namespace std; int f[A], w[A], v[A]; /* 0-1背包 */ int knapsack01(int n, int V) { memset(f, 0xc0c0c0c0, sizeof f); f[0] = 0; //需要装满 memset(f, 0, 阅读全文

摘要：题面:https://www.luogu.org/problem/P5020 本题如果a数组中有一个数可以被其它数表示出来,那么就可以不选它,然后就变成了完全背包裸题. Code: #include<iostream> #include<cstdio> #include<cstring> #incl 阅读全文

摘要：题面:https://www.luogu.org/problemnew/show/P1510 阅读全文