告诉你个秘密，$++I$比$i++$快
by zzlzk @ 2017-08-27 06:57:48
@[aboutaa](/space/show?uid=37700) 真的吗？
by Hammer_cwz_77 @ 2017-08-27 08:37:37
还好
by Future_Fate @ 2018-09-18 20:49:34
@[Hammer_cwz_77](/space/show?uid=34939) 真的
by _•́へ•́╬_ @ 2018-11-25 21:08:53
@[Hammer_cwz_77](/space/show?uid=34939) 真的
by AAAAAAAB @ 2019-07-31 19:58:59
@[Hammer_cwz_77](/space/show?uid=34939) AAAAAAAB说的是对的
by pascalfans @ 2019-07-31 20:12:28
为啥要用三重循环啊？
```cpp
#include<bits/stdc++.h>
using namespace std;
#define int long long
int m,n,d;
int dp[2500000], w[10005], v[10005];
//必须开大点，否则 RE
signed main(){
cin >> m >> n >> d;
for(int i = 1; i <= d; i++)
cin >> w[i] >> v[i];
for(int k = 1; k <= n; k++){
for(int i = 1; i <= d; i++)
for(int j = w[i]; j <= m; j++)
dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
m += dp[m];
}
cout << m << endl;
return 0;
}
```
by Candycar @ 2021-07-17 20:24:34