最裸的01背包.... --------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define clr( x , c ) memset( x , c , sizeof( x ) ) using namespace std;…
按鲜嫩程度排个序, 从大到小处理, 用平衡树维护价值 ---------------------------------------------------------------------- #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100009; const int INF = 2000000000; struct cow { int w, v;…
BFS... --------------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<iostream> #define rep( i , n ) for( int i = 0 ;…