P2871 [USACO07DEC]手链Charm Bracelet
裸01背包。
看到自己1年半前写的30分code.......菜的真实（捂脸）
#include<iostream>
#include<cstdio>
#include<cstring>
#define re register
using namespace std;
int max(int a,int b){return a>b?a:b;}
int n,m,f[],a,b;
int main(){
scanf("%d%d",&n,&m);
for(re int i=;i<=n;++i){
scanf("%d%d",&a,&b);
for(re int j=m;j>=a;--j)
f[j]=max(f[j],f[j-a]+b);
}printf("%d",f[m]);
return ;
}