【BZOJ】1625:[Usaco2007Dec]宝石手镯（01背包）

#include
#include
#include
#include
#include
#include
using namespace std;
#define rep(i, n) for(int i&＃61;0; i<(n); &＃43;&＃43;i)
#define for1(i,a,n) for(int i&＃61;(a);i<&＃61;(n);&＃43;&＃43;i)
#define for2(i,a,n) for(int i&＃61;(a);i<(n);&＃43;&＃43;i)
#define for3(i,a,n) for(int i&＃61;(a);i>&＃61;(n);--i)
#define for4(i,a,n) for(int i&＃61;(a);i>(n);--i)
#define CC(i,a) memset(i,a,sizeof(i))
#define read(a) a&＃61;getint()
#define print(a) printf("%d", a)
#define dbg(x) cout <<#x <<" &＃61; " <#define printarr(a, n, m) rep(aaa, n) { rep(bbb, m) cout <inline const int getint() { int r&＃61;0, k&＃61;1; char c&＃61;getchar(); for(; c<&＃39;0&＃39;||c>&＃39;9&＃39;; c&＃61;getchar()) if(c&＃61;&＃61;&＃39;-&＃39;) k&＃61;-1; for(; c>&＃61;&＃39;0&＃39;&&c<&＃61;&＃39;9&＃39;; c&＃61;getchar()) r&＃61;r*10&＃43;c-&＃39;0&＃39;; return k*r; }
inline const int max(const int &a, const int &b) { return a>b?a:b; }
inline const int min(const int &a, const int &b) { return aint f[N], n, V, v, w;int main() {read(n); read(V);for1(i, 1, n) {read(v); read(w);for3(j, V, v) f[j]&＃61;max(f[j], f[j-v]&＃43;w);}print(f[V]);return 0;
}