。。。。。
by Peter_Z @ 2017-10-21 12:30:33
(2^25)\*2\*8/1024/1024=boom
by zeroemt @ 2017-10-21 12:30:42
因为你傻
by Hammer_cwz_77 @ 2017-10-21 12:45:15
19260817搞事情啊(滑稽)
by Akashicw @ 2017-10-27 20:57:40
```cpp
#include<iostream>
using namespace std;
const int maxm=10001,maxl=101;
int m,n,i,v;
int main()
{
int w[maxl],c[maxl],f[maxm];
cin>>m>>n;
for(i=1;i<=n;i++)
cin>>w[i]>>c[i];
for(i=1;i<=n;i++)
for(v=m;v>=w[i];v--)
if(f[v-w[i]]+c[i]>f[v])
f[v]=f[v-w[i]]+c[i];
cout<<f[m];
return 0;
}
```
by awask @ 2017-10-31 13:19:38