RT,是我WA了还是怎么了(不是说RMJ好了吗)
#include<bits/stdc++.h>
#define int long long
using namespace std;
int ans=2e12+10,f[4010],v[4010],w[4010];
signed main()
{
int m,T=0;
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>v[i]>>w[i];
v[i]++;
T=max(T,v[i]);
}
T+=m;
memset(f,0x7f7f,sizeof(f));
f[0]=0;
for(int i=1;i<=m;i++)
{
for(int j=T;j>=v[i];j--)
{
f[j]=min(f[j],f[j-v[i]]+w[i]);
}
}
for(int i=m;i<=T;i++)
{
ans=min(ans,f[i]);
}
cout<<ans;
return 0;
}