冷月之殇

#include #include int max(int a,int b) { return a>b?a:b; } struct node{ int x,y,w; }e[11]; int f[1001][1001]; int main() { int T; scanf("%d",&T); while(T--) { int n,a

#include #include #define INF 1000000000 int min(int a,int b) { return a<b?a:b; } int c[505],w[505]; int f[10001]; int main() { int T; scanf("%d",&T); while(T--) { int l,

#include #include #define INF 1000000000 int max(int a,int b) { return a>b?a:b; } int f[40000]; int main() { int n; while(scanf("%d",&n)!=EOF) { int i,j,k; for(i=0;i<

#include #include #include int max(int a,int b) { return a>b?a:b; } int f[50001]; //每次增长以最大1.1倍计算，范围是（1.1）^40*1000000/1000 int c[11],w[11]; int main() { int T; scanf("%d",&T); wh

//由于输入的货币正负都可以，所以要分正负两次背包 //记的完全背包的时候不要放在一个for(i)里, //应该先正后负，因为是从0开始的，币值不能到负的， //但其实可以先出现负的，之后又加正的变为正，由于货币添加顺序没关系，就先背包正货币，防止向下溢出 #include #include #include #define INF 1000000000 #define maxn 5001

#include #include #include #include #include #include #include #include using namespace std; const int maxn=303; const int INF=1e8; int f[maxn]; int a[maxn]; int e[maxn]; int main() { int

复习！！ 典型的多重背包和完全背包基础题。 #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e2+10; const int maxm=2e4+10; const int INF=1e8; int c[maxn