what??!

P2871 [USACO07DEC] Charm Bracelet S

本地调试能不能过,检查**数组下标**等问题,或者 `DEBUG` 一下。
by hang2023 @ 2023-09-01 10:44:57


这个 `RE` 里面的提示是什么?
by hang2023 @ 2023-09-01 10:45:54


@[hang2023](/user/989398) v数组我开太小了
by yejuncenyyds @ 2023-09-01 10:47:37


@[yejuncenyyds](/user/1044914) **M (1 ≤ M ≤ 12,880).**
by Limitless_lmw @ 2023-09-01 11:04:49


@[yejuncenyyds](/user/1044914) ```cpp #include<bits/stdc++.h> using namespace std; long long N,M,w[3500],d[3500],v[13500]; int main(){ cin>>N>>M; for(int i=1;i<=N;i++) cin>>w[i]>>d[i]; for(int i=1;i<=N;i++) for(int j=M;j>=w[i];j--) v[j]=max(v[j],v[j-w[i]]+d[i]); cout<<v[M]; return 0; } ``` AC
by Limitless_lmw @ 2023-09-01 11:06:07


|