hihocoder 1043（完全背包）

传送门

模板题，正着for。

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int c[502],v[502];int n,m;int f[100004];inline int read() {int x=0;char c=getchar();while (c<'0'||c>'9') c=getchar();while (c>='0'&&c<='9') x=(x<<3)+(x<<1)+c-'0',c=getchar();return x;}int main() {n=read(),m=read();for (register int i=1;i<=n;++i) {scanf("%d%d",&c[i],&v[i]);for (int j=c[i];j<=m;++j)f[j]=max(f[j],f[j-c[i]]+v[i]);}printf("%d\n",f[m]);return 0;}