购物策略 这位更是重量级

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
ll dp[4010];
//对于 所有获得商品数量大于n的情况下   最小花费
//条件：获得商品的数量大于n  价格最小
//此题需明确以下几点:
//每件商品的结账时间（免费拿的商品数量）+ 1（它本身），即为购买每件商品所能获得的商品数量
//最后获得的商品数量要大于等于n件
//大于n件是由于：在选择某件商品后，这次免费拿的商品数量+已获得的商品数量已经大于n件
//但所能获得的商品数量不会大于n太多，因为当商品数量大于n后就已经买完了，不用再花钱了，所以后面的不用再考虑
//所以获得的商品数量最大的情况就是：当买最后一件商品的时候，购买最后一件商品所能获得的商品数量恰为所有物品中所能获得的最多的物品数量
//即已获得的商品数量(n-1) + 购买最后一件商品所能获得的商品数量(购买每件商品后免费拿的商品数量中最大的值+它本身) 
//所以下述代码中背包的容量为v+n
ll c[2010],t[2010];

int main()
{
  int n;cin>>n;
  ll v =0;
  for(int i=1;i<=n;i++)
  {
    cin>>t[i]>>c[i];
    t[i]++;//++后，t[i]为选第i件物品后所能获得的物品数量
    v=max(v,t[i]);//此时v为购买每件商品后免费拿的商品数量中最大的值
  }
  v+=n;//此时v加上n后，即为获得的商品数量最大的情况
  for(int i=1;i<=v;i++) dp[i]=1e18;//初始化下标1~v的dp数组
  for(int i=1;i<=n;i++)
  {
    for(int j=v;j>=t[i];j--)//dp[j]表示获得商品数量为j时需要支付的最低金额
    {
      dp[j]=min(dp[j],dp[j-t[i]]+c[i]);//买与不买两种情况
      //注意dp[0]=0，获得的商品数量的状态应该是从前向后更新的，这里是背包问题的精髓
      //由于此题是遍历求最小花费，与传统遍历求最大价值相反，所以很能考察对于背包问题状态转移方程实质的理解
    }
  }
  ll ans = 1e18;
  for(int i=n;i<=v;i++)//从获得的商品数量大于等于n件中选出最低金额
  {
    ans=min(ans,dp[i]);
  }
  cout<<ans<<endl;
  return 0;
  //最后的结果是
}