你这也没30啊
by _8008008 @ 2023-12-09 21:51:18
@[yueyifan](/user/1033482) 你的n,m没有开longlong却用了lld
by lovely_hyzhuo @ 2023-12-09 21:55:42
@[yueyifan](/user/1033482)
https://www.luogu.com.cn/record/138972546
```cpp
#include<bits/stdc++.h>
using namespace std;
int m,n;
long long w[1005],c[1005],f[2005];
int main(){
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
scanf("%d%d",&m,&n);
for(int i=1;i<=n;i++){
scanf("%lld%lld",&w[i],&c[i]);
}
for(int i=1;i<=n;i++){
for(int v=m;v>=w[i];v--){
f[v]=max(f[v-w[i]]+c[i],f[v]);
}
}
printf("%lld",f[m]);
return 0;
}
```
by lovely_hyzhuo @ 2023-12-09 21:56:14
谢谢大佬%%%
by yueyifan @ 2023-12-09 22:37:42