Adventurer‘s Guild 0-1背包变形问题

题目地址
一个血量为h体力为s的人完成n个任务，每个任务花费一定血量和体力，完成任务获得一定量金币。
当人的血量小于等于0就死了，体力为0不死，可以用血量来1：1的补上去。
问：最终最多能拿到多少金币。

思路：我们可以很直接的看到这是一个0-1背包的问题，不同的是我们的这个背包和物品都有两种费用并且费用之间有一定的联系.
设dp状态dp[i][j]表示耗费i血量和j体力后拿到的最多coin数量。
我们可以知道当第i个任务来到
如果耗费血量大于我的血量直接gg
dp[i][j]=dp[i][j]
如果耗费血量小于我的血量
那么有分两种情况，我的攻击力比耗费攻击力低
那么用血量补
如果用血量补完攻击血量又不满足完成任务的血量耗费同样gg
否则
dp[i][j]=max(dp[i][j]，dp[j+i-s][0]+coin)
我的攻击力比耗费攻击力高
dp[i][j]=max(dp[i][j],dp[i-h][j-s]+coin)

#include <bits/stdc++.h>
using namespace std;
long long h1[1010],s1[1010],coin[1010],dp[310][310];
long long n,h,s;
long long DP()
{
    for(int i=1;i<=n;i++)
        for(int j=h;j>=h1[i];j--)//虽然不让死，但是不影响最终我们需要的状态
            for(int k=s;k>=0;k--)
            {
                if(s1[i]>k)
                {
                    int tempj=j+k-s1[i];
                    if(tempj>=h1[i])
                        dp[j][k]=max(dp[j][k],dp[tempj-h1[i]][0]+coin[i]);
                }
                else
                    dp[j][k]=max(dp[j][k],dp[j-h1[i]][k-s1[i]]+coin[i]);
            }
    return dp[h-1][s];//注意h-1不能把h全用光了
}
int main()
{
    cin>>n>>h>>s;
    for(int i=1;i<=n;i++)
    {
        cin>>h1[i]>>s1[i]>>coin[i];
    }
    cout<<DP()<<endl;
    return 0;
}