bzoj1625 / P2871 [USACO07DEC]手链Charm Bracelet

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 ;
 }