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[12885],a,b;
int main(){
    scanf("%d%d",&n,&m);
    for(re int i=1;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 0;
}