题解 P2871 【[USACO07DEC]手链Charm Bracelet】
ShineEternal
2018-07-01 15:09:25
#include<cstdio>
#include<cmath>
using namespace std;
int f[12881],a[12881],b[12881];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&a[i],&b[i]);
}
for(int i=1;i<=n;i++)
{
for(int j=m;j>=a[i];j--)
{
f[j]=fmax(f[j],f[j-a[i]]+b[i]);
}
}
printf("%d",f[m]);
return 0;
}