洛谷P1802 5 倍经验日(01背包裸题)

题面如下：机票

抽象出来就是个01背包裸题，选择当前需要的花费就是药水，然后对应增加价值，我提前预处理失败的可获得经验直接加，然后对应的赢获得的价值就是b-a。

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e4;
long long  v[maxn],w[maxn],dp[maxn];

int main()
{
    long long ans=0;
    int n,x,i,j,t;
    cin>>n>>x;
    for(i=0;i<n;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        ans+=a;
        v[i]=b-a;w[i]=c;
    }
    for(i=0;i<n;i++)
    {
        for(j=x;j>=w[i];j--)
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
    }
    dp[x]+=ans;
    cout<<dp[x]*5<<endl;
    return 0;
}