用的万能头
by Mlao @ 2024-02-02 23:32:04
@[Mlao](/user/1092199) dp开longlong
by ZBXALQX @ 2024-02-04 10:28:58
@[ZBXALQX](/user/1070547) 我开的不就是long long吗？
by Mlao @ 2024-02-04 10:43:10
最后输出%lld dp[t]
by kuangyi @ 2024-02-05 14:32:16
@[Mlao](/user/1092199)
by kuangyi @ 2024-02-05 14:32:34
```
#include <bits/stdc++.h>
using namespace std;
long long dp[20000010];
int main(){
long long t,m,i,j,w[20000010],v[20000010];
scanf("%d%d",&t,&m);
for(i=1;i<=m;i++) scanf("%11d%11d",&w[i],&v[i]);
for(i=1;i<=m;i++)
for(j=w[i];j<=t;j++)
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
printf("%lld",dp[t]);
return 0;
}
```
改成lld 就过了（楼主不太仔细啊
by kuangyi @ 2024-02-05 14:38:18
楼主不太仔细啊(｡･ω･｡)
by Lucermaire @ 2024-04-04 23:13:33
@[Lucermaire](/user/1062117) 6
by Mlao @ 2024-04-05 15:29:23