神仙吧
by Fractures @ 2019-07-14 09:08:08
@[忠诚的程序猿](/space/show?uid=78791) 完了窝也不会背包惹
by 有朋自远方来 @ 2019-07-14 09:09:28
@[有朋自远方来](/space/show?uid=87197) qaq
by Fractures @ 2019-07-14 09:11:52
@[忠诚的程序猿](/space/show?uid=78791) memset好像不能赋值奇怪的数。。。
by 有朋自远方来 @ 2019-07-14 09:12:08
要不会爆
by 有朋自远方来 @ 2019-07-14 09:13:34
一大堆奇怪数
by 有朋自远方来 @ 2019-07-14 09:13:52
@[忠诚的程序猿](/space/show?uid=78791) 没必要memset啊
by Clear_02 @ 2019-07-14 09:14:08
```cpp
// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
int v[100010],jj[100010],f[100010];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>v[i];
cin>>jj[i];
}
for (int i=1;i<=m;i++)
{
for (int j=n;j>=v[i];j--)
f[j]=max(f[j],f[j-v[i]]+jj[i]);
}
cout<<f[n];
}
```
by Clear_02 @ 2019-07-14 09:14:25
您看这样一维优化不好吗
by Clear_02 @ 2019-07-14 09:14:47
开森,能帮大佬的忙(帮忙别at我,at @klssxbc0002)
by Clear_02 @ 2019-07-14 09:15:44