```cpp
#include <iostream>
using namespace std;
long long n,l;
long long dp[114514],w[114514],v[114514];
int main(){
cin>>l>>n;
for(int i=1;i<=n;i++){
cin>>w[i]>>v[i];
w[i]*=v[i];
}
for(int i=1;i<=n;i++){
for(int j=l;j>=w[i]/v[i];j--){
dp[j]=max(dp[j-w[i]/v[i]]+w[i],dp[j]);
}
}
cout<<dp[l];
return 0;
}
```
乘了要再除回来dp
by jokiii @ 2023-02-23 19:29:22
@[jokiii](/user/790507) 谢谢
by QWQ_jyc @ 2023-02-23 19:52:49
@[jokiii](/user/790507)
好臭的数组大小(恼
by 不AKIOI不改名 @ 2023-03-11 15:18:37