@[lucy2012](/user/1252442) 你说得对，但是这题 $t\le10^7$，必须用滚动数组啊qwq
by littlebug @ 2024-04-27 11:45:42
```cpp
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
const int MAXM=1e4+5,MAXT=1e7+5;
int t,m;
int a[MAXM],b[MAXM];
ll dp[MAXT];
int main()
{
ios::sync_with_stdio(0);
cin.tie(nullptr);
cout.tie(nullptr);
cin>>t>>m;
for(int i=1;i<=m;++i)
cin>>a[i]>>b[i];
for(int i=0;i<=m;++i)
for(int j=0;j<=t;++j)
{
if(j>=a[i])
dp[j]=max(dp[j],dp[j-a[i]]+1ll*b[i]);
}
cout<<dp[t];
return 0;
}
```
by littlebug @ 2024-04-27 11:50:20
@[littlebug](/user/541634) 看不懂欸QwQ
by lucy2012 @ 2024-04-27 12:06:53
~~ctj是万能的~~
by xiangzhenze611 @ 2024-04-27 12:08:24
@[xiangzhenze611](/user/1005749) 那是什么？
验证码：QwQJ
by lucy2012 @ 2024-04-27 12:48:43