什么改成 $10^5$
by Ginger_he @ 2022-03-12 16:40:43
@[Ginger_he](/user/379058) n,m<=10^5;
by Palpitat @ 2022-03-12 16:44:19
蹲一个
by gottistot @ 2022-03-12 16:52:08
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N=1010,M=110;
int f[N],t[M],w[M];
int n,m;//n表示草药数目,m表示allin草药时间;
int main()
{
cin>>m>>n;
for(int i=1;i<=n;i++) cin>>t[i]>>w[i];
for(int i=1;i<=n;i++)
{
for(int j=m;j>=t[i];j++)
{
f[j]=max(f[j],f[j-t[i]]+w[i]);
}
}
cout<<[m];
return 0;
}
```
@[Palpitat](/user/678674) 这样改行不行呢?
by 该不会是aha吧 @ 2022-03-20 15:45:47
@[该不会是aha吧](/user/573404) 不行,你这还是我没优化前的版本,我第一个for里的if和那个bound都是剪枝。
by Palpitat @ 2022-04-03 09:27:37