嘻嘻
by jiangyunuo @ 2024-02-04 10:54:44
@[ZBXALQX](/user/1070547)
```
#include<bits/stdc++.h>
using namespace std;
const int N=1e7+5;
long long m,f[N],n,w[N],c[N];
int main(){
scanf("%d%d",&m,&n);
for(int i=1;i<=n;i++){
scanf("%d%d",&w[i],&c[i]);
}
for(int i=1;i<=n;i++){
for(int j=w[i];j<=m;j++){
f[j]=max(f[j],(long long)f[j-w[i]]+c[i]);
}
}
printf("%lld",f[m]);//这里
return 0;
}
```
by Z3k7223 @ 2024-02-04 11:09:26
@[Z3k7223](/user/794083) 好的
by ZBXALQX @ 2024-02-04 11:11:41